uva10025測資B

Input:
17

2

12

-3646397

15

1001

-1002

1003

-1004

138243

20160518

-1387139

29384819

-999999999

123456789

50005

100200300

22
Output:
3

7

2701

5

45

47

45

47

526

6351

1666

7666

44721

15713

317

14156

7