#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
 
int main() {
	int N = 200000;
	vector<int> h;
	int currentH;
	int num = 0;
	for (int i = 0; i < 156250; i++) {
		h.push_back(rand());
	}
	for (auto i = h.begin(); i != h.end(); i++) {
		if (i == h.end()) break;
		auto it = find(h.begin(), h.end(), *i);
		if (it != i) {
		 	cout << it-h.begin() << " " << i-h.begin() << endl;
			num++;
		}
	}
	cout << endl << h.size()-num;
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgTiA9IDIwMDAwMDsKCXZlY3RvcjxpbnQ+IGg7CglpbnQgY3VycmVudEg7CglpbnQgbnVtID0gMDsKCWZvciAoaW50IGkgPSAwOyBpIDwgMTU2MjUwOyBpKyspIHsKCQloLnB1c2hfYmFjayhyYW5kKCkpOwoJfQoJZm9yIChhdXRvIGkgPSBoLmJlZ2luKCk7IGkgIT0gaC5lbmQoKTsgaSsrKSB7CgkJaWYgKGkgPT0gaC5lbmQoKSkgYnJlYWs7CgkJYXV0byBpdCA9IGZpbmQoaC5iZWdpbigpLCBoLmVuZCgpLCAqaSk7CgkJaWYgKGl0ICE9IGkpIHsKCQkgCWNvdXQgPDwgaXQtaC5iZWdpbigpIDw8ICIgIiA8PCBpLWguYmVnaW4oKSA8PCBlbmRsOwoJCQludW0rKzsKCQl9Cgl9Cgljb3V0IDw8IGVuZGwgPDwgaC5zaXplKCktbnVtOwoJcmV0dXJuIDA7Cn0=

NDAwCjE4MDQyODkzODMgODQ2OTMwODg2IDE2ODE2OTI3NzcgMTcxNDYzNjkxNSAxOTU3NzQ3NzkzIDQyNDIzODMzNSA3MTk4ODUzODYgMTY0OTc2MDQ5MiA1OTY1MTY2NDkgMTE4OTY0MTQyMSAxMDI1MjAyMzYyIDEzNTA0OTAwMjcgNzgzMzY4NjkwIDExMDI1MjAwNTkgMjA0NDg5Nzc2MyAxOTY3NTEzOTI2IDEzNjUxODA1NDAgMTU0MDM4MzQyNiAzMDQwODkxNzIgMTMwMzQ1NTczNiAzNTAwNTIxMSA1MjE1OTUzNjggMjk0NzAyNTY3IDE3MjY5NTY0MjkgMzM2NDY1NzgyIDg2MTAyMTUzMCAyNzg3MjI4NjIgMjMzNjY1MTIzIDIxNDUxNzQwNjcgNDY4NzAzMTM1IDExMDE1MTM5MjkgMTgwMTk3OTgwMiAxMzE1NjM0MDIyIDYzNTcyMzA1OCAxMzY5MTMzMDY5IDExMjU4OTgxNjcgMTA1OTk2MTM5MyAyMDg5MDE4NDU2IDYyODE3NTAxMSAxNjU2NDc4MDQyIDExMzExNzYyMjkgMTY1MzM3NzM3MyA4NTk0ODQ0MjEgMTkxNDU0NDkxOSA2MDg0MTM3ODQgNzU2ODk4NTM3IDE3MzQ1NzUxOTggMTk3MzU5NDMyNCAxNDk3OTgzMTUgMjAzODY2NDM3MCAxMTI5NTY2NDEzIDE4NDgwMzUyNiA0MTI3NzYwOTEgMTQyNDI2ODk4MCAxOTExNzU5OTU2IDc0OTI0MTg3MyAxMzc4MDY4NjIgNDI5OTkxNzAgOTgyOTA2OTk2IDEzNTQ5NzI4MSA1MTE3MDIzMDUgMjA4NDQyMDkyNSAxOTM3NDc3MDg0IDE4MjczMzYzMjcgNTcyNjYwMzM2IDExNTkxMjY1MDUgODA1NzUwODQ2IDE2MzI2MjE3MjkgMTEwMDY2MTMxMyAxNDMzOTI1ODU3IDExNDE2MTYxMjQgODQzNTM4OTUgOTM5ODE5NTgyIDIwMDExMDA1NDUgMTk5ODg5ODgxNCAxNTQ4MjMzMzY3IDYxMDUxNTQzNCAxNTg1OTkwMzY0IDEzNzQzNDQwNDMgNzYwMzEzNzUwIDE0NzcxNzEwODcgMzU2NDI2ODA4IDk0NTExNzI3NiAxODg5OTQ3MTc4IDE3ODA2OTU3ODggNzA5MzkzNTg0IDQ5MTcwNTQwMyAxOTE4NTAyNjUxIDc1MjM5Mjc1NCAxNDc0NjEyMzk5IDIwNTM5OTk5MzIgMTI2NDA5NTA2MCAxNDExNTQ5Njc2IDE4NDM5OTMzNjggOTQzOTQ3NzM5IDE5ODQyMTAwMTIgODU1NjM2MjI2IDE3NDk2OTg1ODYgMTQ2OTM0ODA5NCAxOTU2Mjk3NTM5IDEwMzYxNDA3OTUgNDYzNDgwNTcwIDIwNDA2NTE0MzQgMTk3NTk2MDM3OCAzMTcwOTc0NjcgMTg5MjA2NjYwMSAxMzc2NzEwMDk3IDkyNzYxMjkwMiAxMzMwNTczMzE3IDYwMzU3MDQ5MiAxNjg3OTI2NjUyIDY2MDI2MDc1NiA5NTk5OTczMDEgNDg1NTYwMjgwIDQwMjcyNDI4NiA1OTMyMDk0NDEgMTE5NDk1Mzg2NSA4OTQ0Mjk2ODkgMzY0MjI4NDQ0IDE5NDczNDY2MTkgMjIxNTU4NDQwIDI3MDc0NDcyOSAxMDYzOTU4MDMxIDE2MzMxMDgxMTcgMjExNDczODA5NyAyMDA3OTA1NzcxIDE0Njk4MzQ0ODEgODIyODkwNjc1IDE2MTAxMjA3MDkgNzkxNjk4OTI3IDYzMTcwNDU2NyA0OTg3Nzc4NTYgMTI1NTE3OTQ5NyA1MjQ4NzIzNTMgMzI3MjU0NTg2IDE1NzIyNzY5NjUgMjY5NDU1MzA2IDE3MDM5NjQ2ODMgMzUyNDA2MjE5IDE2MDAwMjg2MjQgMTYwMDUxNTI4IDIwNDAzMzI4NzEgMTEyODA1NzMyIDExMjAwNDg4MjkgMzc4NDA5NTAzIDUxNTUzMDAxOSAxNzEzMjU4MjcwIDE1NzMzNjMzNjggMTQwOTk1OTcwOCAyMDc3NDg2NzE1IDEzNzMyMjYzNDAgMTYzMTUxODE0OSAyMDA3NDc3OTYgMjg5NzAwNzIzIDExMTcxNDI2MTggMTY4MDAyMjQ1IDE1MDEyMjg0NiA0Mzk0OTM0NTEgOTkwODkyOTIxIDE3NjAyNDM1NTUgMTIzMTE5MjM3OSAxNjIyNTk3NDg4IDExMTUzNzc2NCAzMzg4ODgyMjggMjE0NzQ2OTg0MSA0Mzg3OTIzNTAgMTkxMTE2NTE5MyAyNjk0NDE1MDAgMjE0Mjc1NzAzNCAxMTYwODc3NjQgMTg2OTQ3MDEyNCAxNTUzMjQ5MTQgODkzNjk4NyAxOTgyMjc1ODU2IDEyNzUzNzM3NDMgMzg3MzQ2NDkxIDM1MDMyMjIyNyA4NDExNDgzNjUgMTk2MDcwOTg1OSAxNzYwMjgxOTM2IDc3MTE1MTQzMiAxMTg2NDUyNTUxIDEyNDQzMTY0MzcgOTcxODk5MjI4IDE0NzYxNTMyNzUgMjEzOTc1NDA3IDExMzk5MDE0NzQgMTYyNjI3NjEyMSA2NTM0Njg4NTggMjEzMDc5NDM5NSAxMjM5MDM2MDI5IDE4ODQ2NjEyMzcgMTYwNTkwODIzNSAxMzUwNTczNzkzIDc2MDY1ODE4IDE2MDU4OTQ0MjggMTc4OTM2NjE0MyAxOTg3MjMxMDExIDE4NzUzMzU5MjggMTc4NDYzOTUyOSAxODA0Mjg5MzgzIDg0NjkzMDg4NiAxNjgxNjkyNzc3IDE3MTQ2MzY5MTUgMTk1Nzc0Nzc5MyA0MjQyMzgzMzUgNzE5ODg1Mzg2IDE2NDk3NjA0OTIgNTk2NTE2NjQ5IDExODk2NDE0MjEgMTAyNTIwMjM2MiAxMzUwNDkwMDI3IDc4MzM2ODY5MCAxMTAyNTIwMDU5IDIwNDQ4OTc3NjMgMTk2NzUxMzkyNiAxMzY1MTgwNTQwIDE1NDAzODM0MjYgMzA0MDg5MTcyIDEzMDM0NTU3MzYgMzUwMDUyMTEgNTIxNTk1MzY4IDI5NDcwMjU2NyAxNzI2OTU2NDI5IDMzNjQ2NTc4MiA4NjEwMjE1MzAgMjc4NzIyODYyIDIzMzY2NTEyMyAyMTQ1MTc0MDY3IDQ2ODcwMzEzNSAxMTAxNTEzOTI5IDE4MDE5Nzk4MDIgMTMxNTYzNDAyMiA2MzU3MjMwNTggMTM2OTEzMzA2OSAxMTI1ODk4MTY3IDEwNTk5NjEzOTMgMjA4OTAxODQ1NiA2MjgxNzUwMTEgMTY1NjQ3ODA0MiAxMTMxMTc2MjI5IDE2NTMzNzczNzMgODU5NDg0NDIxIDE5MTQ1NDQ5MTkgNjA4NDEzNzg0IDc1Njg5ODUzNyAxNzM0NTc1MTk4IDE5NzM1OTQzMjQgMTQ5Nzk4MzE1IDIwMzg2NjQzNzAgMTEyOTU2NjQxMyAxODQ4MDM1MjYgNDEyNzc2MDkxIDE0MjQyNjg5ODAgMTkxMTc1OTk1NiA3NDkyNDE4NzMgMTM3ODA2ODYyIDQyOTk5MTcwIDk4MjkwNjk5NiAxMzU0OTcyODEgNTExNzAyMzA1IDIwODQ0MjA5MjUgMTkzNzQ3NzA4NCAxODI3MzM2MzI3IDU3MjY2MDMzNiAxMTU5MTI2NTA1IDgwNTc1MDg0NiAxNjMyNjIxNzI5IDExMDA2NjEzMTMgMTQzMzkyNTg1NyAxMTQxNjE2MTI0IDg0MzUzODk1IDkzOTgxOTU4MiAyMDAxMTAwNTQ1IDE5OTg4OTg4MTQgMTU0ODIzMzM2NyA2MTA1MTU0MzQgMTU4NTk5MDM2NCAxMzc0MzQ0MDQzIDc2MDMxMzc1MCAxNDc3MTcxMDg3IDM1NjQyNjgwOCA5NDUxMTcyNzYgMTg4OTk0NzE3OCAxNzgwNjk1Nzg4IDcwOTM5MzU4NCA0OTE3MDU0MDMgMTkxODUwMjY1MSA3NTIzOTI3NTQgMTQ3NDYxMjM5OSAyMDUzOTk5OTMyIDEyNjQwOTUwNjAgMTQxMTU0OTY3NiAxODQzOTkzMzY4IDk0Mzk0NzczOSAxOTg0MjEwMDEyIDg1NTYzNjIyNiAxNzQ5Njk4NTg2IDE0NjkzNDgwOTQgMTk1NjI5NzUzOSAxMDM2MTQwNzk1IDQ2MzQ4MDU3MCAyMDQwNjUxNDM0IDE5NzU5NjAzNzggMzE3MDk3NDY3IDE4OTIwNjY2MDEgMTM3NjcxMDA5NyA5Mjc2MTI5MDIgMTMzMDU3MzMxNyA2MDM1NzA0OTIgMTY4NzkyNjY1MiA2NjAyNjA3NTYgOTU5OTk3MzAxIDQ4NTU2MDI4MCA0MDI3MjQyODYgNTkzMjA5NDQxIDExOTQ5NTM4NjUgODk0NDI5Njg5IDM2NDIyODQ0NCAxOTQ3MzQ2NjE5IDIyMTU1ODQ0MCAyNzA3NDQ3MjkgMTA2Mzk1ODAzMSAxNjMzMTA4MTE3IDIxMTQ3MzgwOTcgMjAwNzkwNTc3MSAxNDY5ODM0NDgxIDgyMjg5MDY3NSAxNjEwMTIwNzA5IDc5MTY5ODkyNyA2MzE3MDQ1NjcgNDk4Nzc3ODU2IDEyNTUxNzk0OTcgNTI0ODcyMzUzIDMyNzI1NDU4NiAxNTcyMjc2OTY1IDI2OTQ1NTMwNiAxNzAzOTY0NjgzIDM1MjQwNjIxOSAxNjAwMDI4NjI0IDE2MDA1MTUyOCAyMDQwMzMyODcxIDExMjgwNTczMiAxMTIwMDQ4ODI5IDM3ODQwOTUwMyA1MTU1MzAwMTkgMTcxMzI1ODI3MCAxNTczMzYzMzY4IDE0MDk5NTk3MDggMjA3NzQ4NjcxNSAxMzczMjI2MzQwIDE2MzE1MTgxNDkgMjAwNzQ3Nzk2IDI4OTcwMDcyMyAxMTE3MTQyNjE4IDE2ODAwMjI0NSAxNTAxMjI4NDYgNDM5NDkzNDUxIDk5MDg5MjkyMSAxNzYwMjQzNTU1IDEyMzExOTIzNzkgMTYyMjU5NzQ4OCAxMTE1Mzc3NjQgMzM4ODg4MjI4IDIxNDc0Njk4NDEgNDM4NzkyMzUwIDE5MTExNjUxOTMgMjY5NDQxNTAwIDIxNDI3NTcwMzQgMTE2MDg3NzY0IDE4Njk0NzAxMjQgMTU1MzI0OTE0IDg5MzY5ODcgMTk4MjI3NTg1NiAxMjc1MzczNzQzIDM4NzM0NjQ5MSAzNTAzMjIyMjcgODQxMTQ4MzY1IDE5NjA3MDk4NTkgMTc2MDI4MTkzNiA3NzExNTE0MzIgMTE4NjQ1MjU1MSAxMjQ0MzE2NDM3IDk3MTg5OTIyOCAxNDc2MTUzMjc1IDIxMzk3NTQwNyAxMTM5OTAxNDc0IDE2MjYyNzYxMjEgNjUzNDY4ODU4IDIxMzA3OTQzOTUgMTIzOTAzNjAyOSAxODg0NjYxMjM3IDE2MDU5MDgyMzUgMTM1MDU3Mzc5MyA3NjA2NTgxOCAxNjA1ODk0NDI4IDE3ODkzNjYxNDMgMTk4NzIzMTAxMSAxODc1MzM1OTI4IDE3ODQ2Mzk1MjkgCg==

400
1804289383 846930886 1681692777 1714636915 1957747793 424238335 719885386 1649760492 596516649 1189641421 1025202362 1350490027 783368690 1102520059 2044897763 1967513926 1365180540 1540383426 304089172 1303455736 35005211 521595368 294702567 1726956429 336465782 861021530 278722862 233665123 2145174067 468703135 1101513929 1801979802 1315634022 635723058 1369133069 1125898167 1059961393 2089018456 628175011 1656478042 1131176229 1653377373 859484421 1914544919 608413784 756898537 1734575198 1973594324 149798315 2038664370 1129566413 184803526 412776091 1424268980 1911759956 749241873 137806862 42999170 982906996 135497281 511702305 2084420925 1937477084 1827336327 572660336 1159126505 805750846 1632621729 1100661313 1433925857 1141616124 84353895 939819582 2001100545 1998898814 1548233367 610515434 1585990364 1374344043 760313750 1477171087 356426808 945117276 1889947178 1780695788 709393584 491705403 1918502651 752392754 1474612399 2053999932 1264095060 1411549676 1843993368 943947739 1984210012 855636226 1749698586 1469348094 1956297539 1036140795 463480570 2040651434 1975960378 317097467 1892066601 1376710097 927612902 1330573317 603570492 1687926652 660260756 959997301 485560280 402724286 593209441 1194953865 894429689 364228444 1947346619 221558440 270744729 1063958031 1633108117 2114738097 2007905771 1469834481 822890675 1610120709 791698927 631704567 498777856 1255179497 524872353 327254586 1572276965 269455306 1703964683 352406219 1600028624 160051528 2040332871 112805732 1120048829 378409503 515530019 1713258270 1573363368 1409959708 2077486715 1373226340 1631518149 200747796 289700723 1117142618 168002245 150122846 439493451 990892921 1760243555 1231192379 1622597488 111537764 338888228 2147469841 438792350 1911165193 269441500 2142757034 116087764 1869470124 155324914 8936987 1982275856 1275373743 387346491 350322227 841148365 1960709859 1760281936 771151432 1186452551 1244316437 971899228 1476153275 213975407 1139901474 1626276121 653468858 2130794395 1239036029 1884661237 1605908235 1350573793 76065818 1605894428 1789366143 1987231011 1875335928 1784639529 1804289383 846930886 1681692777 1714636915 1957747793 424238335 719885386 1649760492 596516649 1189641421 1025202362 1350490027 783368690 1102520059 2044897763 1967513926 1365180540 1540383426 304089172 1303455736 35005211 521595368 294702567 1726956429 336465782 861021530 278722862 233665123 2145174067 468703135 1101513929 1801979802 1315634022 635723058 1369133069 1125898167 1059961393 2089018456 628175011 1656478042 1131176229 1653377373 859484421 1914544919 608413784 756898537 1734575198 1973594324 149798315 2038664370 1129566413 184803526 412776091 1424268980 1911759956 749241873 137806862 42999170 982906996 135497281 511702305 2084420925 1937477084 1827336327 572660336 1159126505 805750846 1632621729 1100661313 1433925857 1141616124 84353895 939819582 2001100545 1998898814 1548233367 610515434 1585990364 1374344043 760313750 1477171087 356426808 945117276 1889947178 1780695788 709393584 491705403 1918502651 752392754 1474612399 2053999932 1264095060 1411549676 1843993368 943947739 1984210012 855636226 1749698586 1469348094 1956297539 1036140795 463480570 2040651434 1975960378 317097467 1892066601 1376710097 927612902 1330573317 603570492 1687926652 660260756 959997301 485560280 402724286 593209441 1194953865 894429689 364228444 1947346619 221558440 270744729 1063958031 1633108117 2114738097 2007905771 1469834481 822890675 1610120709 791698927 631704567 498777856 1255179497 524872353 327254586 1572276965 269455306 1703964683 352406219 1600028624 160051528 2040332871 112805732 1120048829 378409503 515530019 1713258270 1573363368 1409959708 2077486715 1373226340 1631518149 200747796 289700723 1117142618 168002245 150122846 439493451 990892921 1760243555 1231192379 1622597488 111537764 338888228 2147469841 438792350 1911165193 269441500 2142757034 116087764 1869470124 155324914 8936987 1982275856 1275373743 387346491 350322227 841148365 1960709859 1760281936 771151432 1186452551 1244316437 971899228 1476153275 213975407 1139901474 1626276121 653468858 2130794395 1239036029 1884661237 1605908235 1350573793 76065818 1605894428 1789366143 1987231011 1875335928 1784639529