QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#73277#1438. Ballszhangboju#AC ✓18ms6288kbC++14478b2023-01-23 13:05:292023-01-23 13:05:30

Judging History

你现在查看的是最新测评结果

  • [2023-08-10 23:21:45]
  • System Update: QOJ starts to keep a history of the judgings of all the submissions.
  • [2023-01-23 13:05:30]
  • 评测
  • 测评结果:AC
  • 用时:18ms
  • 内存:6288kb
  • [2023-01-23 13:05:29]
  • 提交

answer

#include<bits/stdc++.h>
using namespace std;
template <typename T> inline void read(T &x)
{
	x=0;short f=1;char c=getchar();
	for(;c<'0'||c>'9';c=getchar()) if(c=='-') f=-1;
	for(;c>='0'&&c<='9';c=getchar()) x=(x<<1)+(x<<3)+(c^48);
	x*=f;return;
}
const int N=1e6+5;
int n;
int a[N];
set<int>S;
int main()
{
	read(n);
	for(int i=1;i<=n;++i) read(a[i]);
	for(int i=1;i<=n;++i)
		if(a[i]==a[i+1]||a[i]==a[i+2])
			S.insert(a[i]);
	printf("%u\n",S.size());
}

Details

Tip: Click on the bar to expand more detailed information

Test #1:

score: 100
Accepted
time: 0ms
memory: 3800kb

input:

7
3 1 3 2 1 2 3

output:

2

result:

ok "2"

Test #2:

score: 0
Accepted
time: 2ms
memory: 3492kb

input:

10
31692384 31692384 31692384 31692384 31692384 31692385 31692384 31692385 31692385 31692385

output:

2

result:

ok "2"

Test #3:

score: 0
Accepted
time: 0ms
memory: 3528kb

input:

10
41086958 41086959 41086959 41086958 41086958 41086959 41086959 41086959 41086958 41086959

output:

2

result:

ok "2"

Test #4:

score: 0
Accepted
time: 0ms
memory: 3496kb

input:

10
30400813 30400814 30400814 30400813 30400814 30400813 30400813 30400813 30400814 30400814

output:

2

result:

ok "2"

Test #5:

score: 0
Accepted
time: 2ms
memory: 3488kb

input:

10
41086958 41086958 41086958 41086960 41086960 41086959 41086959 41086959 41086958 41086958

output:

3

result:

ok "3"

Test #6:

score: 0
Accepted
time: 2ms
memory: 3496kb

input:

10
30400813 30400815 30400815 30400813 30400814 30400815 30400815 30400813 30400813 30400814

output:

2

result:

ok "2"

Test #7:

score: 0
Accepted
time: 2ms
memory: 3556kb

input:

10
40894490 40894491 40894490 40894490 40894491 40894490 40894490 40894490 40894489 40894490

output:

1

result:

ok "1"

Test #8:

score: 0
Accepted
time: 0ms
memory: 3556kb

input:

10
30400813 30400814 30400814 30400813 30400816 30400813 30400815 30400813 30400816 30400816

output:

3

result:

ok "3"

Test #9:

score: 0
Accepted
time: 2ms
memory: 3432kb

input:

10
40894491 40894491 40894489 40894491 40894490 40894491 40894492 40894490 40894489 40894489

output:

2

result:

ok "2"

Test #10:

score: 0
Accepted
time: 1ms
memory: 3556kb

input:

10
39188263 39188263 39188266 39188263 39188265 39188266 39188264 39188265 39188266 39188263

output:

1

result:

ok "1"

Test #11:

score: 0
Accepted
time: 2ms
memory: 3536kb

input:

1000
44826252 44826252 44826251 44826252 44826252 44826252 44826251 44826251 44826252 44826251 44826251 44826251 44826252 44826251 44826251 44826251 44826251 44826251 44826252 44826251 44826251 44826251 44826252 44826251 44826252 44826252 44826251 44826251 44826252 44826251 44826251 44826252 4482625...

output:

2

result:

ok "2"

Test #12:

score: 0
Accepted
time: 0ms
memory: 3724kb

input:

1000
33210937 33210936 33210937 33210937 33210936 33210936 33210937 33210937 33210936 33210937 33210937 33210936 33210937 33210937 33210937 33210937 33210936 33210937 33210937 33210937 33210936 33210937 33210937 33210936 33210937 33210937 33210937 33210936 33210937 33210936 33210937 33210936 3321093...

output:

2

result:

ok "2"

Test #13:

score: 0
Accepted
time: 2ms
memory: 3712kb

input:

1000
33210937 33210937 33210938 33210937 33210938 33210938 33210937 33210937 33210938 33210936 33210936 33210937 33210938 33210937 33210938 33210937 33210936 33210936 33210936 33210936 33210937 33210936 33210938 33210937 33210937 33210937 33210938 33210938 33210937 33210937 33210936 33210937 3321093...

output:

3

result:

ok "3"

Test #14:

score: 0
Accepted
time: 2ms
memory: 3528kb

input:

1000
43614712 43614712 43614713 43614713 43614712 43614714 43614713 43614714 43614712 43614713 43614712 43614714 43614714 43614713 43614714 43614712 43614713 43614714 43614713 43614713 43614712 43614712 43614713 43614714 43614713 43614713 43614713 43614712 43614713 43614713 43614712 43614712 4361471...

output:

3

result:

ok "3"

Test #15:

score: 0
Accepted
time: 2ms
memory: 3748kb

input:

1000
43614715 43614714 43614715 43614713 43614712 43614714 43614714 43614714 43614713 43614713 43614713 43614715 43614713 43614714 43614712 43614712 43614714 43614712 43614715 43614712 43614712 43614712 43614715 43614713 43614715 43614712 43614712 43614713 43614714 43614713 43614715 43614713 4361471...

output:

4

result:

ok "4"

Test #16:

score: 0
Accepted
time: 2ms
memory: 3496kb

input:

1000
32028369 32028367 32028366 32028369 32028366 32028367 32028368 32028369 32028369 32028367 32028366 32028369 32028369 32028368 32028367 32028367 32028367 32028368 32028368 32028369 32028369 32028367 32028369 32028367 32028369 32028368 32028368 32028367 32028369 32028367 32028368 32028369 3202836...

output:

4

result:

ok "4"

Test #17:

score: 0
Accepted
time: 0ms
memory: 3532kb

input:

1000
32028367 32028367 32028368 32028370 32028367 32028369 32028366 32028370 32028368 32028367 32028367 32028367 32028370 32028370 32028369 32028368 32028370 32028366 32028367 32028367 32028369 32028368 32028368 32028368 32028370 32028368 32028366 32028370 32028367 32028368 32028367 32028367 3202836...

output:

5

result:

ok "5"

Test #18:

score: 0
Accepted
time: 2ms
memory: 3748kb

input:

1000
43412245 43412244 43412247 43412247 43412244 43412245 43412246 43412246 43412247 43412247 43412243 43412246 43412246 43412243 43412247 43412244 43412245 43412247 43412244 43412244 43412244 43412246 43412243 43412247 43412247 43412246 43412247 43412245 43412247 43412246 43412244 43412246 4341224...

output:

5

result:

ok "5"

Test #19:

score: 0
Accepted
time: 2ms
memory: 3436kb

input:

1000
21928129 21928124 21928122 21928130 21928125 21928125 21928126 21928129 21928130 21928123 21928125 21928129 21928122 21928126 21928129 21928130 21928129 21928122 21928130 21928123 21928130 21928131 21928130 21928128 21928129 21928131 21928129 21928128 21928123 21928125 21928124 21928124 2192812...

output:

10

result:

ok "10"

Test #20:

score: 0
Accepted
time: 1ms
memory: 3540kb

input:

1000
31312709 31312713 31312715 31312714 31312715 31312714 31312713 31312707 31312711 31312710 31312707 31312713 31312714 31312711 31312714 31312713 31312712 31312713 31312714 31312712 31312713 31312706 31312712 31312706 31312713 31312715 31312710 31312706 31312707 31312710 31312713 31312713 3131270...

output:

10

result:

ok "10"

Test #21:

score: 0
Accepted
time: 2ms
memory: 3604kb

input:

1000
68015864 68015872 68015859 68015861 68015866 68015845 68015851 68015872 68015836 68015856 68015871 68015851 68015839 68015866 68015871 68015837 68015870 68015846 68015861 68015863 68015853 68015848 68015838 68015842 68015859 68015835 68015833 68015848 68015872 68015846 68015869 68015869 6801585...

output:

23

result:

ok "23"

Test #22:

score: 0
Accepted
time: 1ms
memory: 3564kb

input:

1000
77429515 77429510 77429542 77429546 77429516 77429544 77429509 77429510 77429528 77429525 77429535 77429526 77429512 77429523 77429515 77429541 77429515 77429538 77429547 77429543 77429509 77429513 77429512 77429534 77429514 77429520 77429538 77429526 77429519 77429512 77429519 77429530 7742950...

output:

29

result:

ok "29"

Test #23:

score: 0
Accepted
time: 0ms
memory: 3712kb

input:

1000
72519433 72519365 72519399 72519401 72519385 72519452 72519412 72519416 72519356 72519415 72519444 72519363 72519449 72519447 72519400 72519430 72519402 72519384 72519419 72519416 72519382 72519427 72519354 72519442 72519416 72519394 72519354 72519445 72519362 72519379 72519377 72519358 7251944...

output:

23

result:

ok "23"

Test #24:

score: 0
Accepted
time: 2ms
memory: 3496kb

input:

1000
61903123 61903212 61903192 61903215 61903164 61903151 61903119 61903193 61903177 61903192 61903127 61903158 61903192 61903200 61903195 61903213 61903196 61903155 61903195 61903214 61903215 61903212 61903166 61903201 61903118 61903189 61903197 61903193 61903119 61903154 61903137 61903167 6190317...

output:

17

result:

ok "17"

Test #25:

score: 0
Accepted
time: 2ms
memory: 3432kb

input:

1000
34151251 34151186 34151761 34151278 34151901 34151993 34151175 34151839 34151312 34151590 34151649 34151371 34151738 34151963 34151952 34151056 34151268 34151647 34151166 34151328 34151304 34151192 34151598 34151637 34151758 34151897 34151113 34151665 34151791 34151357 34151567 34151483 3415110...

output:

1

result:

ok "1"

Test #26:

score: 0
Accepted
time: 0ms
memory: 3560kb

input:

1000
23546165 23546405 23546574 23546484 23546593 23546513 23546104 23546630 23546335 23545780 23546324 23546598 23546382 23545720 23546539 23546139 23546574 23545800 23546652 23545827 23546138 23546589 23546414 23546408 23545772 23546104 23546569 23546135 23545869 23546123 23546608 23545734 2354587...

output:

2

result:

ok "2"

Test #27:

score: 0
Accepted
time: 7ms
memory: 4092kb

input:

100000
98755311 98707657 98790712 98793219 98704046 98766073 98713902 98779656 98745380 98737497 98769028 98770306 98761256 98736127 98774175 98748216 98773438 98734512 98714220 98800901 98774542 98721591 98721620 98801178 98725815 98753802 98757845 98713393 98782105 98769915 98763060 98782105 98781...

output:

1

result:

ok "1"

Test #28:

score: 0
Accepted
time: 4ms
memory: 3908kb

input:

100000
7131103 7205175 7120824 7201313 7183017 7131972 7195318 7183533 7154561 7149855 7174772 7176701 7149098 7176110 7164770 7122510 7144852 7175853 7206814 7196568 7185664 7183076 7132722 7176349 7126219 7122208 7184479 7150840 7177381 7117861 7183109 7144527 7175454 7136373 7200234 7200003 71710...

output:

0

result:

ok "0"

Test #29:

score: 0
Accepted
time: 8ms
memory: 4188kb

input:

100000
79090402 79098429 79073146 79098847 79070687 79068607 79095199 79104193 79079271 79089717 79100437 79077488 79085946 79099107 79082665 79100169 79064127 79086997 79083892 79078167 79107467 79070442 79074842 79093036 79099457 79109861 79078347 79080106 79094645 79097260 79101363 79099192 79097...

output:

2

result:

ok "2"

Test #30:

score: 0
Accepted
time: 0ms
memory: 3944kb

input:

100000
68387027 68363559 68393972 68386654 68408369 68364319 68367118 68397783 68368203 68380788 68366093 68373805 68372401 68399985 68363973 68366275 68406152 68400071 68367300 68364547 68388332 68390760 68403777 68398910 68389574 68406969 68386594 68407366 68390343 68386028 68382226 68411634 68381...

output:

1

result:

ok "1"

Test #31:

score: 0
Accepted
time: 7ms
memory: 3924kb

input:

100000
27741777 27762716 27768065 27739459 27736085 27735370 27729107 27742164 27742854 27743898 27742474 27734986 27752614 27734785 27745492 27748392 27744164 27748977 27750578 27756303 27759847 27764041 27735997 27732411 27762463 27745880 27736918 27732059 27763514 27734829 27731701 27732571 27742...

output:

5

result:

ok "5"

Test #32:

score: 0
Accepted
time: 7ms
memory: 4076kb

input:

100000
17137389 17138055 17127786 17146563 17114765 17117888 17132234 17135851 17121845 17128066 17138049 17114301 17119066 17125540 17114797 17113673 17123266 17121150 17114163 17122802 17148679 17115346 17137011 17148189 17122367 17143084 17147271 17117436 17140389 17142605 17144470 17132820 17144...

output:

6

result:

ok "6"

Test #33:

score: 0
Accepted
time: 2ms
memory: 4108kb

input:

100000
77828144 77823607 77825496 77825494 77821845 77826183 77821108 77824573 77828847 77826567 77828098 77826202 77826002 77830415 77823554 77826824 77821290 77830335 77828800 77822209 77822838 77827746 77826141 77821235 77821138 77829812 77820860 77829866 77828048 77830250 77829321 77825102 77830...

output:

24

result:

ok "24"

Test #34:

score: 0
Accepted
time: 9ms
memory: 3984kb

input:

100000
87044034 87039824 87036499 87043478 87040604 87040962 87043115 87038430 87038738 87039697 87043551 87034596 87043526 87042148 87041849 87043195 87041474 87042466 87040267 87038676 87043670 87039021 87036943 87037186 87042030 87035998 87041183 87035194 87044023 87038906 87042180 87035331 87043...

output:

18

result:

ok "18"

Test #35:

score: 0
Accepted
time: 0ms
memory: 3948kb

input:

100000
52017795 52016698 52016491 52015798 52019392 52019272 52015077 52017551 52015678 52017689 52019527 52016590 52018430 52016933 52018725 52018542 52015262 52017319 52016438 52015841 52017542 52019340 52017129 52015026 52016984 52016326 52017170 52014702 52017032 52017894 52019398 52016053 52015...

output:

48

result:

ok "48"

Test #36:

score: 0
Accepted
time: 0ms
memory: 4112kb

input:

100000
42432487 42431920 42432203 42431984 42429153 42428853 42431376 42431231 42431661 42431858 42431171 42432887 42430965 42432598 42433002 42430617 42430649 42431474 42430104 42432292 42429156 42429817 42432023 42430897 42432180 42429422 42428586 42429242 42433008 42431661 42431439 42431377 42431...

output:

43

result:

ok "43"

Test #37:

score: 0
Accepted
time: 1ms
memory: 3824kb

input:

100000
6257249 6256250 6257090 6256194 6256911 6256125 6255953 6256956 6257284 6257270 6256923 6255980 6257416 6256130 6257352 6256131 6256292 6257835 6257823 6256076 6255921 6256561 6256122 6257211 6257652 6256780 6257819 6257341 6256001 6256636 6257172 6257602 6256918 6256305 6257369 6256199 62572...

output:

111

result:

ok "111"

Test #38:

score: 0
Accepted
time: 7ms
memory: 3992kb

input:

100000
95651271 95650579 95650201 95651508 95650801 95650744 95650370 95650973 95651423 95651548 95650708 95650504 95651060 95651003 95650637 95651624 95651616 95651098 95650617 95650694 95650875 95651166 95650166 95650090 95649976 95651296 95651272 95649799 95650178 95650510 95650431 95649941 95650...

output:

111

result:

ok "111"

Test #39:

score: 0
Accepted
time: 5ms
memory: 4204kb

input:

100000
17423693 17423966 17423591 17424534 17424276 17423885 17423874 17424358 17424337 17424499 17424295 17423774 17424287 17424501 17424060 17424132 17424245 17423921 17424509 17424111 17424464 17424324 17423910 17423795 17424187 17423790 17424490 17424435 17424394 17423632 17423764 17424301 17423...

output:

181

result:

ok "181"

Test #40:

score: 0
Accepted
time: 4ms
memory: 4148kb

input:

100000
6817813 6818416 6817824 6817949 6817465 6817712 6818411 6818156 6817468 6817688 6818158 6818400 6818151 6817484 6817655 6818435 6817767 6818301 6818403 6817827 6817526 6817758 6818132 6817783 6817511 6818235 6818144 6818002 6817700 6817516 6818024 6817840 6817734 6818428 6818419 6817840 68180...

output:

193

result:

ok "193"

Test #41:

score: 0
Accepted
time: 2ms
memory: 3920kb

input:

100000
26966554 26966885 26966543 26966964 26966728 26966978 26966565 26966755 26966819 26966738 26966725 26966837 26966637 26966791 26966624 26966547 26966784 26966772 26966636 26966822 26966840 26966734 26966658 26966666 26966714 26966721 26966620 26966546 26966700 26966575 26966666 26966743 26966...

output:

276

result:

ok "276"

Test #42:

score: 0
Accepted
time: 2ms
memory: 4148kb

input:

100000
36350358 36350715 36350456 36350580 36350570 36350679 36350763 36350734 36350742 36350778 36350770 36350643 36350673 36350646 36350521 36350733 36350780 36350327 36350633 36350322 36350594 36350720 36350562 36350727 36350710 36350618 36350556 36350586 36350387 36350340 36350327 36350676 36350...

output:

284

result:

ok "284"

Test #43:

score: 0
Accepted
time: 6ms
memory: 4124kb

input:

100000
78371808 78371849 78371756 78371770 78371786 78371802 78371827 78371793 78371761 78371918 78371931 78371920 78371769 78371914 78371816 78371789 78371760 78371747 78371809 78371791 78371806 78371810 78371763 78371927 78371877 78371874 78371798 78371887 78371925 78371918 78371899 78371820 78371...

output:

197

result:

ok "197"

Test #44:

score: 0
Accepted
time: 3ms
memory: 3936kb

input:

100000
68786518 68786566 68786558 68786594 68786566 68786520 68786564 68786580 68786572 68786495 68786613 68786427 68786601 68786470 68786521 68786582 68786563 68786600 68786514 68786470 68786438 68786503 68786577 68786497 68786511 68786488 68786541 68786535 68786599 68786503 68786548 68786459 68786...

output:

199

result:

ok "199"

Test #45:

score: 0
Accepted
time: 0ms
memory: 3884kb

input:

100000
43980041 43980064 43980019 43980086 43980057 43980032 43980021 43980101 43980079 43980021 43980096 43980054 43980108 43980093 43980106 43980116 43980077 43980086 43980030 43980116 43980050 43980057 43980074 43980106 43980064 43980095 43980019 43980103 43980063 43980072 43980073 43980064 43980...

output:

100

result:

ok "100"

Test #46:

score: 0
Accepted
time: 1ms
memory: 4136kb

input:

100000
32294955 32294905 32294934 32294982 32294939 32294913 32294950 32294902 32294892 32294901 32294961 32294962 32294961 32294958 32294893 32294910 32294973 32294928 32294928 32294897 32294974 32294962 32294978 32294888 32294960 32294904 32294964 32294952 32294932 32294950 32294934 32294895 32294...

output:

100

result:

ok "100"

Test #47:

score: 0
Accepted
time: 5ms
memory: 3892kb

input:

100000
45104634 45104645 45104608 45104636 45104645 45104639 45104610 45104634 45104643 45104636 45104648 45104624 45104630 45104643 45104643 45104635 45104612 45104636 45104650 45104617 45104633 45104651 45104631 45104623 45104643 45104610 45104641 45104612 45104641 45104651 45104616 45104637 45104...

output:

50

result:

ok "50"

Test #48:

score: 0
Accepted
time: 7ms
memory: 3916kb

input:

100000
35598607 35598624 35598600 35598583 35598625 35598608 35598597 35598612 35598592 35598605 35598582 35598599 35598623 35598597 35598599 35598619 35598618 35598620 35598605 35598625 35598587 35598607 35598594 35598593 35598598 35598616 35598586 35598620 35598618 35598588 35598586 35598607 35598...

output:

50

result:

ok "50"

Test #49:

score: 0
Accepted
time: 2ms
memory: 3940kb

input:

100000
2297687 2297685 2297692 2297686 2297688 2297686 2297694 2297687 2297693 2297689 2297689 2297689 2297691 2297692 2297694 2297686 2297692 2297693 2297691 2297693 2297686 2297691 2297690 2297693 2297689 2297692 2297694 2297686 2297693 2297688 2297689 2297690 2297691 2297685 2297687 2297685 22976...

output:

10

result:

ok "10"

Test #50:

score: 0
Accepted
time: 7ms
memory: 3940kb

input:

100000
12601451 12601456 12601457 12601451 12601459 12601456 12601452 12601456 12601456 12601459 12601453 12601458 12601455 12601457 12601451 12601459 12601459 12601456 12601460 12601454 12601452 12601456 12601454 12601453 12601453 12601459 12601457 12601456 12601460 12601455 12601451 12601451 12601...

output:

10

result:

ok "10"

Test #51:

score: 0
Accepted
time: 8ms
memory: 4132kb

input:

100000
27207934 27207935 27207935 27207934 27207934 27207935 27207934 27207935 27207935 27207935 27207935 27207935 27207935 27207935 27207934 27207935 27207934 27207935 27207935 27207934 27207934 27207935 27207934 27207934 27207934 27207935 27207935 27207935 27207935 27207934 27207934 27207934 27207...

output:

2

result:

ok "2"

Test #52:

score: 0
Accepted
time: 2ms
memory: 4108kb

input:

100000
36591601 36591601 36591601 36591601 36591601 36591602 36591602 36591601 36591601 36591602 36591601 36591601 36591602 36591601 36591601 36591601 36591601 36591602 36591602 36591602 36591602 36591601 36591601 36591602 36591601 36591601 36591602 36591601 36591602 36591601 36591601 36591602 36591...

output:

2

result:

ok "2"

Test #53:

score: 0
Accepted
time: 5ms
memory: 4192kb

input:

100000
37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893160 37893...

output:

1

result:

ok "1"

Test #54:

score: 0
Accepted
time: 7ms
memory: 4092kb

input:

99999
31905899 14411697 64987173 86223857 54894772 87157756 59780283 34763824 55714820 75964649 26280397 11995250 21463027 47419089 70162118 99538883 64217892 89503326 78682447 94197897 39178464 20774713 78935376 53394786 92190859 86961497 23815492 60168100 55639475 101520944 57645062 59210496 56368...

output:

0

result:

ok "0"

Test #55:

score: 0
Accepted
time: 5ms
memory: 3888kb

input:

99999
41451999 26678036 91497094 65211171 58172642 55090485 52029420 77746523 97214751 64275937 117877192 114212676 75609688 51749974 18930433 49884296 107849226 93044589 35856241 107783513 40547426 40916028 105534498 97240667 90069101 82917012 110242944 88062560 77024682 93649910 103817941 92952846...

output:

0

result:

ok "0"

Test #56:

score: 0
Accepted
time: 4ms
memory: 6288kb

input:

100000
28499585 28499585 28499586 28499586 28499587 28499587 28499588 28499588 28499589 28499589 28499590 28499590 28499591 28499591 28499592 28499592 28499593 28499593 28499594 28499594 28499595 28499595 28499596 28499596 28499597 28499597 28499598 28499598 28499599 28499599 28499600 28499600 28499...

output:

50000

result:

ok "50000"

Test #57:

score: 0
Accepted
time: 10ms
memory: 3936kb

input:

100000
28499585 28499586 28499585 28499586 28499585 28499586 28499585 28499586 28499585 28499586 28499585 28499586 28499585 28499586 28499585 28499586 28499585 28499586 28499585 28499586 28499585 28499586 28499585 28499586 28499585 28499586 28499585 28499586 28499585 28499586 28499585 28499586 28499...

output:

2

result:

ok "2"

Test #58:

score: 0
Accepted
time: 7ms
memory: 3944kb

input:

100000
28499585 28499586 28499587 28499585 28499586 28499587 28499585 28499586 28499587 28499585 28499586 28499587 28499585 28499586 28499587 28499585 28499586 28499587 28499585 28499586 28499587 28499585 28499586 28499587 28499585 28499586 28499587 28499585 28499586 28499587 28499585 28499586 28499...

output:

0

result:

ok "0"

Test #59:

score: 0
Accepted
time: 6ms
memory: 4920kb

input:

100000
101857050 101628412 101857050 103472166 101461516 103472166 103207938 103704914 101666374 101666374 101666374 101666374 105925101 97868898 99517060 97868898 99517060 104639767 99242891 103315136 101062275 106796961 105172070 100868284 105415759 105415759 104599934 104599934 104599934 97891744...

output:

21974

result:

ok "21974"

Test #60:

score: 0
Accepted
time: 5ms
memory: 5008kb

input:

100000
12993662 15785534 15900043 9552483 17742021 9552483 13994857 13994857 13994857 14887118 13994857 17232310 13994857 13994857 13994857 17585116 13550696 17585116 12396270 17585116 12396270 12396270 12396270 16012549 12580704 16012549 11601229 16012549 9344153 11369766 11369766 13141439 13141439...

output:

21885

result:

ok "21885"

Test #61:

score: 0
Accepted
time: 16ms
memory: 4940kb

input:

100000
101658794 97062991 105747409 97062991 97742644 97742644 105826906 97076054 98624953 98624953 98624953 98624953 102133419 102996737 102133419 101785307 102133419 101785307 100840605 102685668 102685668 100789799 102727408 102727408 98469902 104848659 104848659 103376359 104848659 101834657 101...

output:

21765

result:

ok "21765"

Test #62:

score: 0
Accepted
time: 12ms
memory: 4968kb

input:

100000
92215686 90358291 90358291 93007895 93448438 93448438 93448438 93448438 93448438 89031059 91922835 89031059 92105266 95561237 92023472 92663086 91364701 92663086 90300725 92674209 90300725 92674209 92674209 96050288 92674209 89899853 92674209 89899853 92674209 92674209 93339053 92674209 94115...

output:

21864

result:

ok "21864"

Test #63:

score: 0
Accepted
time: 18ms
memory: 5996kb

input:

91000
75113295 75113295 75126001 75126001 75100263 75100263 75122655 75122655 75107502 75107502 75100710 75100710 75128383 75128383 75101740 75101740 75105938 75105938 75143852 75143852 75119318 75119318 75143237 75143237 75120523 75120523 75116465 75116465 75142737 75142737 75134458 75134458 751424...

output:

44999

result:

ok "44999"

Test #64:

score: 0
Accepted
time: 10ms
memory: 5896kb

input:

91000
67499141 67499141 67497165 67497165 67503664 67503664 67521310 67521310 67534023 67534023 67512663 67512663 67522007 67522007 67500735 67500735 67502812 67502812 67523024 67523024 67494448 67494448 67522440 67522440 67534775 67534775 67497341 67497341 67534379 67534379 67515502 67515502 675188...

output:

44994

result:

ok "44994"

Test #65:

score: 0
Accepted
time: 7ms
memory: 5440kb

input:

80000
37755569 37755569 37748325 37748325 37749239 37749239 37756095 37756095 37765029 37765029 319628602 37760204 37760204 37757786 37757786 37759415 37759415 37764841 37764841 37755466 962656609 37755466 37766128 37766128 37755341 37755341 329547796 37778881 37778881 37746465 37746465 37746487 237...

output:

34694

result:

ok "34694"

Test #66:

score: 0
Accepted
time: 12ms
memory: 5456kb

input:

80000
46143348 46143348 446881535 46153210 46153210 46139299 46139299 178520368 46167492 46167492 46171078 46171078 46160942 46160942 46161015 46161015 46155034 46155034 46142922 46142922 46168973 46168973 46165501 46165501 46148319 46148319 46171646 46171646 46155545 46155545 46141583 46141583 7682...

output:

34662

result:

ok "34662"

Test #67:

score: 0
Accepted
time: 14ms
memory: 6008kb

input:

100000
28542793 28542793 28517986 28517986 28507737 28507737 28521910 28521910 28527220 28527220 28522872 28522872 28510881 28510881 28506423 28506423 28525125 28525125 28503336 28503336 28506645 28506645 28501551 28501551 28538729 396640510 28538729 305810051 28503410 28503410 28512158 28512158 285...

output:

44743

result:

ok "44743"

Test #68:

score: 0
Accepted
time: 10ms
memory: 6048kb

input:

100000
37923620 37923620 37936842 37936842 37894927 37894927 37929198 37929198 37918771 37918771 37917491 37917491 37935973 981031304 37935973 37907764 288315601 37907764 37897628 37897628 37908010 37908010 37935676 37935676 37918556 37918556 37909146 37909146 37902367 37902367 37899719 37899719 379...

output:

44739

result:

ok "44739"

Test #69:

score: 0
Accepted
time: 4ms
memory: 4632kb

input:

100000
28505907 967690079 902494320 227245580 28505907 28517986 453894649 257565091 633612055 28517986 141196583 28507737 28507737 28517103 63063281 28517103 116541588 149274681 28517193 531158910 130491523 28517193 28510836 174630122 167315100 28510836 958208728 28510881 28510881 28506423 28506423 ...

output:

11095

result:

ok "11095"

Test #70:

score: 0
Accepted
time: 7ms
memory: 4440kb

input:

100000
37908288 178968119 997491167 607603387 612966060 920554058 37908288 829284721 37904032 388547066 37904032 822422729 37894927 590622406 37894927 37903797 529409501 773367808 37903797 853866092 204230565 792719425 37905723 601906449 7363952 37905723 37895583 608440526 37895583 896620029 3790569...

output:

11159

result:

ok "11159"

Test #71:

score: 0
Accepted
time: 13ms
memory: 5332kb

input:

100000
28523192 526488378 28523192 28517986 813894100 543002933 28517986 865735574 28507737 798548495 28507737 888823032 618901124 820261881 28521910 28521910 629549721 63242773 28527220 127541243 944691446 28527220 82886873 28522872 28522872 900999762 28510881 28510881 179400534 28506423 231000960 ...

output:

25633

result:

ok "25633"

Test #72:

score: 0
Accepted
time: 5ms
memory: 5020kb

input:

100000
37913871 473954500 37913871 813748274 37904032 37904032 848027026 37894927 37894927 37903797 37903797 37918771 37918771 588325961 117835299 37917491 611404529 803861317 37917491 37905690 255090186 37905690 197908561 37907764 42181603 309721370 37907764 37897628 37897628 37908010 127637779 379...

output:

25574

result:

ok "25574"