fork download
  1. #include<bits/stdc++.h>
  2. #include<vector>
  3. #include<cstdio>
  4. #define FOR(i,n) for(int i=0;i<n;i++)
  5. using namespace std;
  6. int main()
  7. {
  8. int n,arr[10000];
  9. scanf("%d",&n);
  10. FOR(i,n)
  11. {
  12. scanf("%d",&arr[i]);
  13. }
  14. int c=1;
  15. while(c!=0)
  16. {
  17. int min=INT_MAX;
  18. c=0;
  19. FOR(i,n)
  20. if(arr[i]!=0&&arr[i]<min)
  21. min=arr[i];
  22. FOR(i,n)
  23. if(arr[i]!=0)
  24. c++,arr[i]-=min;
  25. if(c!=0)
  26. printf("%d\n",c);
  27. }
  28. return 0;
  29. }
  30.  
Success #stdin #stdout 0s 3100KB
stdin
876
950 729 701 310 293 870 956 471 997 515 533 462 456 51 874 117 775 872 732 971 499 94 554 126 741 940 454 857 261 409 148 41 748 757 464 226 270 170 908 934 826 56 438 500 233 262 541 951 204 117 985 235 780 170 631 616 964 188 60 214 928 663 956 503 596 185 494 113 621 485 851 707 581 884 522 551 251 843 938 452 830 947 266 182 278 548 96 245 182 645 570 435 952 142 773 940 812 294 995 964 435 568 365 20 677 70 872 496 935 509 485 23 62 98 942 907 206 420 325 509 851 856 523 232 981 375 648 470 244 405 73 918 767 128 510 170 897 260 118 313 907 350 917 350 175 293 763 334 937 544 463 339 203 826 754 150 258 787 813 924 736 305 105 112 133 4 574 846 929 141 581 111 946 722 315 536 771 293 586 502 747 427 502 125 993 992 551 414 456 544 782 385 426 743 163 67 912 6 657 136 416 957 63 359 29 174 703 811 856 736 486 157 702 117 164 670 267 993 103 979 79 947 852 887 124 279 17 946 80 608 431 293 77 775 53 660 108 401 412 544 645 767 391 557 297 650 458 802 207 87 243 635 790 609 574 430 154 230 874 183 373 234 362 263 623 266 251 8 427 560 885 871 683 830 220 369 984 594 964 708 437 78 397 791 51 935 716 506 43 855 4 502 157 667 734 936 873 204 638 733 150 264 340 781 437 417 27 594 411 155 650 948 748 452 456 175 478 606 688 162 73 825 2 177 643 768 627 760 183 512 473 927 516 723 517 619 33 468 364 933 340 208 920 856 661 318 178 292 775 877 348 675 841 778 921 92 49 92 723 211 243 876 852 766 201 156 245 200 835 176 539 249 853 628 335 287 739 860 485 992 856 789 664 896 527 842 361 794 588 222 834 662 605 521 764 201 434 647 18 711 95 335 800 262 110 711 748 819 692 245 606 717 698 459 449 758 69 826 508 596 365 210 48 74 640 751 680 691 241 165 779 283 581 451 272 719 318 636 515 894 727 621 120 604 74 958 191 224 414 276 486 250 444 703 644 926 49 319 607 459 166 179 461 717 212 329 987 805 582 618 703 218 996 975 44 23 770 722 446 852 954 233 937 737 136 494 807 911 364 214 998 153 642 375 759 420 346 409 593 28 232 739 56 624 895 629 560 994 679 672 988 579 7 644 213 632 780 388 910 343 436 301 131 838 658 485 24 287 792 464 656 931 172 876 819 557 892 317 870 497 445 19 793 759 862 113 844 770 515 212 552 502 688 375 692 816 729 42 273 649 981 108 60 699 614 71 521 54 647 457 318 179 907 250 775 409 217 214 381 938 521 194 745 340 291 506 473 979 300 801 511 106 789 771 316 527 814 480 380 898 11 163 500 584 681 381 626 829 57 69 512 804 377 671 96 653 27 209 705 787 229 230 782 13 544 357 419 796 624 139 65 530 527 206 230 616 551 172 239 151 692 324 190 469 45 458 288 846 26 878 334 2 17 500 319 361 677 12 638 285 39 573 308 630 387 577 411 389 688 261 780 818 102 980 586 62 950 217 405 934 561 574 32 142 41 943 530 653 223 434 469 626 196 597 662 304 581 876 486 502 442 406 871 880 777 959 692 429 4 743 875 904 286 347 897 108 674 294 863 766 66 955 544 593 440 772 328 702 364 587 431 233 308 849 450 575 769 675 698 899 385 218 656 51 908 641 939 993 755 363 871 491 521 860 847 204 406 207 934 185 687 92 869 239 932 314 275 571 226 300 100 366 403 923 41 12 158 563 117 773 765 397 49 835 369 841 545 634 699 151 330 279 458 956 521 829 536 778 695 936 161 335 593 803 116 66 922 448 954 156 322 193 386 429 328 283 611 388 919 593 672 428 574 472 408 804 634 385 391 836 497 367 72 442 833 791 551 800 284 463 660 716 305 105 38 16 466 40 512 33 678 650 42 951 670 755 322 736 742 160 978 908 641 85 187 809 841 206 411 118 410 993 806 70 864 155
stdout
876
874
871
870
869
868
867
865
864
863
861
860
859
858
856
855
854
852
851
850
849
847
846
845
844
841
839
838
837
836
835
832
829
828
827
825
824
822
820
819
818
816
815
813
811
810
809
807
805
804
803
802
801
800
799
796
795
794
792
791
790
789
788
786
785
782
781
780
779
777
776
772
770
769
768
767
766
765
764
763
761
760
759
757
756
754
752
751
750
748
746
744
743
742
741
740
738
737
736
735
732
730
729
727
726
725
724
722
720
718
716
715
714
713
712
711
710
709
708
706
705
702
699
697
696
695
694
693
691
690
687
685
683
682
681
680
679
677
676
673
671
668
667
666
664
663
661
660
657
656
654
652
651
650
648
646
645
644
642
641
640
639
638
637
636
635
633
631
630
629
628
626
625
624
623
619
617
616
614
613
612
610
608
607
606
605
604
603
602
599
597
595
594
593
591
590
589
587
584
583
580
579
578
577
576
574
573
572
570
569
568
565
563
562
561
559
558
555
554
553
551
548
547
546
544
543
541
539
538
537
535
533
532
529
528
525
524
522
521
520
519
517
516
514
513
511
510
508
506
504
503
501
500
499
497
496
495
494
493
492
491
490
488
487
484
483
480
478
477
476
474
472
471
470
468
467
466
465
463
462
461
457
454
453
451
450
448
447
444
439
438
436
435
433
432
431
428
425
424
423
418
417
416
413
411
410
408
407
406
401
400
399
395
394
393
391
389
388
387
386
385
384
383
379
378
377
376
372
371
370
368
367
366
362
360
358
357
356
355
353
352
351
350
349
348
346
345
344
342
341
339
337
336
335
334
333
332
331
329
328
327
325
324
322
321
320
318
316
314
313
312
309
307
305
304
303
301
300
298
297
296
295
293
292
290
289
287
285
284
283
282
281
280
279
276
275
271
270
268
266
265
263
260
259
258
257
255
253
251
250
248
246
245
243
242
241
240
237
236
234
233
232
230
229
228
225
224
223
221
220
219
217
216
215
214
213
211
209
208
207
205
203
202
200
196
195
193
192
189
188
186
184
182
181
179
178
177
176
175
173
172
171
170
168
167
166
165
164
163
162
161
160
159
158
156
155
152
150
148
147
146
144
143
142
139
138
137
136
134
133
132
130
127
126
125
121
120
118
117
116
115
114
112
109
107
106
104
103
100
99
98
97
96
95
94
93
92
91
90
88
87
86
85
82
79
78
77
76
75
74
73
72
71
70
69
68
67
66
65
64
63
62
61
58
56
54
52
50
49
47
46
45
43
41
40
38
36
35
33
32
29
28
27
26
23
22
21
20
18
17
15
14
13
12
11
9
5
4
3
2
1