DWITE Contest

Test Case for Question #3 in DWITE 2010-2011 High School Round 5

Contest: DWITE 2010-2011 High School Round 5
Question: #3
Input File: DATA3.txt
Output File: OUT3.txt


Input

14
948
526
180
684
965
12
352
768
828
514
431
771
391
942
4
248
156
312
310
8
493
62
440
479
808
754
904
656
29
232
726
575
5
266
811
108
781
891
415
27
512
748
779
799
374
135
847
554
153
435
8
403
553
624
812
307
546
541
18
666
225
603
851
837
597
661
629
745
734
678
311
802
745
919
292
291
984




Output

2
90
32
1
0