시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB90465356874.346%

문제

H-ALGO 회원인 한동이는 공부하는것을 좋아하지 않는다. 하지만 약삭빠르게도 한동이는 공부도 하지 않으면서 어려운 시험을 통과하고 싶어한다.

그러던 와중 어느 날, 한동이의 동기가 한동이에게 선배들 중 누군가가 시험의 답을 알고있다는 꿀정보를 알려주었다. 하지만 안타깝게도 그 정보는 사실이 아니어서 선배들조차도 정답은 알지 못하고 다른 누군가가 알고 있을거 같다는 정보만 알고 있는 것이었다.

한동이는 택민이에게 시험 정답을 물어보았다. 택민이는 답을 모른다고 했지만 택민이는 상준이가 답을 알고 있을 것 같다고 하였다. 그 후, 한동이는 상준이에게 물어보고 그리고...

어느 순간 한동이는 아무리 이걸 해도 자신에게 도움이 되지 않는것을 깨닫고 굉장히 슬퍼졌다. 하지만 그는 이걸 함으로써 많은 선배들과 인맥을 쌓을 수 있고, 이게 언젠가 큰 도움이 될 것이라는 것을 깨달았다!

당신의 목표는 한동이가 한 사람에게만 시험문제를 물어볼 수 있다고 할 때, 최대한 많은 선배들을 만날 수 있게 하기 위해서 누구에게 시험문제를 물어 볼 것인지를 알려주는 것이다.

입력

입력의 첫 줄에는 정수 N이 주어진다. N은 2이상 1000 이하의 자연수이다. 선배들은 1부터 N까지 번호지어져 있다.

다음 N줄에 하나의 숫자가 주어진다. 첫 번째 줄은 첫 번째 선배의 대답이고 두 번째 줄은 두 번째 선배의 대답이다. 이렇게 N번째 선배의 대답까지 입력이 주어진다.

출력

첫째 줄에 한동이가 물어봐야 할 선배의 번호를 출력한다. 하나 이상의 정답이 있다면 번호가 작은 선배를 출력한다. 

예제 입력 1

3
3
3
1

예제 출력 1

2

예제 입력 2

4
2
3
4
1

예제 출력 2

1

예제 입력 3

6
2
3
4
3
1
1

예제 출력 3

5
W3sicHJvYmxlbV9pZCI6IjMxODIiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWQ1NWNcdWIzZDlcdWM3NzRcdWIyOTQgXHVhY2Y1XHViZDgwXHVhYzAwIFx1ZDU1OFx1YWUzMCBcdWMyZWJcdWM1YjQhIiwiZGVzY3JpcHRpb24iOiI8cD5ILUFMR08gXHVkNjhjXHVjNmQwXHVjNzc4IFx1ZDU1Y1x1YjNkOVx1Yzc3NFx1YjI5NCBcdWFjZjVcdWJkODBcdWQ1NThcdWIyOTRcdWFjODNcdWM3NDQgXHVjODhiXHVjNTQ0XHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC4gXHVkNTU4XHVjOWMwXHViOWNjIFx1YzU3ZFx1YzBhZFx1YmU2MFx1Yjk3NFx1YWM4Y1x1YjNjNCBcdWQ1NWNcdWIzZDlcdWM3NzRcdWIyOTQgXHVhY2Y1XHViZDgwXHViM2M0IFx1ZDU1OFx1YzljMCBcdWM1NGFcdWM3M2NcdWJhNzRcdWMxMWMgXHVjNWI0XHViODI0XHVjNmI0IFx1YzJkY1x1ZDVkOFx1Yzc0NCBcdWQxYjVcdWFjZmNcdWQ1NThcdWFjZTAgXHVjMmY2XHVjNWI0XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cdWFkZjhcdWI3ZWNcdWIzNTggXHVjNjQwXHVjOTExIFx1YzViNFx1YjI5MCBcdWIwYTAsIFx1ZDU1Y1x1YjNkOVx1Yzc3NFx1Yzc1OCBcdWIzZDlcdWFlMzBcdWFjMDAgXHVkNTVjXHViM2Q5XHVjNzc0XHVjNWQwXHVhYzhjIFx1YzEyMFx1YmMzMFx1YjRlNCBcdWM5MTEgXHViMjA0XHVhZDcwXHVhYzAwXHVhYzAwIFx1YzJkY1x1ZDVkOFx1Yzc1OCBcdWIyZjVcdWM3NDQgXHVjNTRjXHVhY2UwXHVjNzg4XHViMmU0XHViMjk0IFx1YWZjMFx1YzgxNVx1YmNmNFx1Yjk3YyBcdWM1NGNcdWI4MjRcdWM4ZmNcdWM1YzhcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYyBcdWM1NDhcdWQwYzBcdWFlNWRcdWFjOGNcdWIzYzQgXHVhZGY4IFx1YzgxNVx1YmNmNFx1YjI5NCBcdWMwYWNcdWMyZTRcdWM3NzQgXHVjNTQ0XHViMmM4XHVjNWI0XHVjMTFjIFx1YzEyMFx1YmMzMFx1YjRlNFx1Yzg3MFx1Y2MyOFx1YjNjNCBcdWM4MTVcdWIyZjVcdWM3NDAgXHVjNTRjXHVjOWMwIFx1YmFiYlx1ZDU1OFx1YWNlMCBcdWIyZTRcdWI5NzggXHViMjA0XHVhZDcwXHVhYzAwXHVhYzAwIFx1YzU0Y1x1YWNlMCBcdWM3ODhcdWM3NDRcdWFjNzAgXHVhYzE5XHViMmU0XHViMjk0IFx1YzgxNVx1YmNmNFx1YjljYyBcdWM1NGNcdWFjZTAgXHVjNzg4XHViMjk0IFx1YWM4M1x1Yzc3NFx1YzVjOFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNTVjXHViM2Q5XHVjNzc0XHViMjk0IFx1ZDBkZFx1YmJmY1x1Yzc3NFx1YzVkMFx1YWM4YyBcdWMyZGNcdWQ1ZDggXHVjODE1XHViMmY1XHVjNzQ0IFx1YmIzY1x1YzViNFx1YmNmNFx1YzU1OFx1YjJlNC4gXHVkMGRkXHViYmZjXHVjNzc0XHViMjk0IFx1YjJmNVx1Yzc0NCBcdWJhYThcdWI5NzhcdWIyZTRcdWFjZTAgXHVkNTg4XHVjOWMwXHViOWNjIFx1ZDBkZFx1YmJmY1x1Yzc3NFx1YjI5NCBcdWMwYzFcdWM5MDBcdWM3NzRcdWFjMDAgXHViMmY1XHVjNzQ0IFx1YzU0Y1x1YWNlMCBcdWM3ODhcdWM3NDQgXHVhYzgzIFx1YWMxOVx1YjJlNFx1YWNlMCBcdWQ1NThcdWM2MDBcdWIyZTQuIFx1YWRmOCBcdWQ2YzQsIFx1ZDU1Y1x1YjNkOVx1Yzc3NFx1YjI5NCBcdWMwYzFcdWM5MDBcdWM3NzRcdWM1ZDBcdWFjOGMgXHViYjNjXHVjNWI0XHViY2Y0XHVhY2UwIFx1YWRmOFx1YjlhY1x1YWNlMC4uLjxcL3A+XHJcblxyXG48cD5cdWM1YjRcdWIyOTAgXHVjMjFjXHVhYzA0IFx1ZDU1Y1x1YjNkOVx1Yzc3NFx1YjI5NCBcdWM1NDRcdWJiMzRcdWI5YWMgXHVjNzc0XHVhYzc4IFx1ZDU3NFx1YjNjNCBcdWM3OTBcdWMyZTBcdWM1ZDBcdWFjOGMgXHViM2M0XHVjNmMwXHVjNzc0IFx1YjQxOFx1YzljMCBcdWM1NGFcdWIyOTRcdWFjODNcdWM3NDQgXHVhZTY4XHViMmViXHVhY2UwIFx1YWQ0OVx1YzdhNVx1ZDc4OCBcdWMyYWNcdWQzN2NcdWM4NGNcdWIyZTQuIFx1ZDU1OFx1YzljMFx1YjljYyBcdWFkZjhcdWIyOTQgXHVjNzc0XHVhYzc4IFx1ZDU2OFx1YzczY1x1Yjg1Y1x1YzM2OCBcdWI5Y2VcdWM3NDAgXHVjMTIwXHViYzMwXHViNGU0XHVhY2ZjIFx1Yzc3OFx1YjllNVx1Yzc0NCBcdWMzMTNcdWM3NDQgXHVjMjE4IFx1Yzc4OFx1YWNlMCwgXHVjNzc0XHVhYzhjIFx1YzViOFx1YzgyMFx1YWMwMCBcdWQwNzAgXHViM2M0XHVjNmMwXHVjNzc0IFx1YjQyMCBcdWFjODNcdWM3NzRcdWI3N2NcdWIyOTQgXHVhYzgzXHVjNzQ0IFx1YWU2OFx1YjJlY1x1YzU1OFx1YjJlNCE8XC9wPlxyXG5cclxuPHA+XHViMmY5XHVjMmUwXHVjNzU4IFx1YmFhOVx1ZDQ1Y1x1YjI5NCBcdWQ1NWNcdWIzZDlcdWM3NzRcdWFjMDAgXHVkNTVjIFx1YzBhY1x1Yjc4Y1x1YzVkMFx1YWM4Y1x1YjljYyZuYnNwO1x1YzJkY1x1ZDVkOFx1YmIzOFx1YzgxY1x1Yjk3YyBcdWJiM2NcdWM1YjRcdWJjZmMgXHVjMjE4IFx1Yzc4OFx1YjJlNFx1YWNlMCBcdWQ1NjAgXHViNTRjLCZuYnNwO1x1Y2Q1Y1x1YjMwMFx1ZDU1YyBcdWI5Y2VcdWM3NDAgXHVjMTIwXHViYzMwXHViNGU0XHVjNzQ0IFx1YjljY1x1YjBhMCBcdWMyMTggXHVjNzg4XHVhYzhjIFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NzRcdWMxMWMgXHViMjA0XHVhZDZjXHVjNWQwXHVhYzhjIFx1YzJkY1x1ZDVkOFx1YmIzOFx1YzgxY1x1Yjk3YyBcdWJiM2NcdWM1YjQgXHViY2ZjIFx1YWM4M1x1Yzc3OFx1YzljMFx1Yjk3YyBcdWM1NGNcdWI4MjRcdWM4ZmNcdWIyOTQgXHVhYzgzXHVjNzc0XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjNzg1XHViODI1XHVjNzU4IFx1Y2NhYiBcdWM5MDRcdWM1ZDBcdWIyOTQgXHVjODE1XHVjMjE4IE5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBOXHVjNzQwIDJcdWM3NzRcdWMwYzEgMTAwMCBcdWM3NzRcdWQ1NThcdWM3NTggXHVjNzkwXHVjNWYwXHVjMjE4XHVjNzc0XHViMmU0LiBcdWMxMjBcdWJjMzBcdWI0ZTRcdWM3NDAgMVx1YmQ4MFx1ZDEzMCBOXHVhZTRjXHVjOWMwIFx1YmM4OFx1ZDYzOFx1YzljMFx1YzViNFx1YzgzOCBcdWM3ODhcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YjJlNFx1Yzc0YyBOXHVjOTA0XHVjNWQwIFx1ZDU1OFx1YjA5OFx1Yzc1OCBcdWMyMmJcdWM3OTBcdWFjMDAgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1Yzc0MCBcdWNjYWIgXHViYzg4XHVjOWY4IFx1YzEyMFx1YmMzMFx1Yzc1OCBcdWIzMDBcdWIyZjVcdWM3NzRcdWFjZTAgXHViNDUwIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM3NDAgXHViNDUwIFx1YmM4OFx1YzlmOCBcdWMxMjBcdWJjMzBcdWM3NTggXHViMzAwXHViMmY1XHVjNzc0XHViMmU0LiBcdWM3NzRcdWI4MDdcdWFjOGMgTlx1YmM4OFx1YzlmOCBcdWMxMjBcdWJjMzBcdWM3NTggXHViMzAwXHViMmY1XHVhZTRjXHVjOWMwIFx1Yzc4NVx1YjgyNVx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzRcdWIyZTQuPFwvcD5cclxuIiwib3V0cHV0IjoiPHA+XHVjY2FiXHVjOWY4IFx1YzkwNFx1YzVkMCBcdWQ1NWNcdWIzZDlcdWM3NzRcdWFjMDAgXHViYjNjXHVjNWI0XHViZDEwXHVjNTdjIFx1ZDU2MCBcdWMxMjBcdWJjMzBcdWM3NTggXHViYzg4XHVkNjM4XHViOTdjJm5ic3A7XHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWQ1NThcdWIwOTggXHVjNzc0XHVjMGMxXHVjNzU4IFx1YzgxNVx1YjJmNVx1Yzc3NCBcdWM3ODhcdWIyZTRcdWJhNzQgXHViYzg4XHVkNjM4XHVhYzAwIFx1Yzc5MVx1Yzc0MCBcdWMxMjBcdWJjMzBcdWI5N2MmbmJzcDtcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiS29yZWFuIn0seyJwcm9ibGVtX2lkIjoiMzE4MiIsInByb2JsZW1fbGFuZyI6IjEiLCJ0aXRsZSI6ImlzcGl0IiwiZGVzY3JpcHRpb24iOiI8cD5MdWtlIGRvZXMgbm90IGxpa2Ugc3R1ZHlpbmcsIGJ1dCBoZSByZWFsbHkgd2FudHMgdG8gcGFzcyB0aGUgZXh0cmVtZWx5IGhhcmQgZXhhbSBmcm9tIHRoZSBmaXJzdCB5ZWFyLjxcL3A+XHJcblxyXG48cD5Tb21lYm9keSBoYXMgdG9sZCBoaW0gdGhhdCBhbGwgdGhlIHN0dWRlbnRzIGZyb20gdGhlIHNlY29uZCB5ZWFyIGtub3cgdGhlIGFuc3dlcnMgZnJvbSB0aGUgZXhhbSwgYnV0IHRoYXQgaXMgZmFyIGZyb20gcmVhbCB0cnV0aC4gSW4gZmFjdCwgbm8gb25lIGZyb20gdGhlIHNlY29uZCB5ZWFyIGtub3dzIHRoZSBhbnN3ZXJzIGJ1dCB0aGV5IGFsbCB0aGluayB0aGF0IHNvbWVib2R5IGVsc2Uga25vd3MuPFwvcD5cclxuXHJcbjxwPkx1a2UgY2hvb3NlcyBzb21lIHN0dWRlbnQgQSBhbmQgYXNrcyBoaW0gYWJvdXQgdGhlIGFuc3dlcnMuIFN0dWRlbnQgQSBzYXlzIHRoYXQgaGVcL3NoZSBkb2VzbiYjMzk7dCBrbm93LCBidXQgdGhhdCBoZVwvc2hlIHRoaW5rcyB0aGF0IHN0dWRlbnQgQiBrbm93cyB0aGUgYW5zd2Vycy4gQWZ0ZXIgdGhhdCwgTHVrZSBpcyBhc2tpbmcgc3R1ZGVudCBCLCBhbmQgc28gb24uLi48XC9wPlxyXG5cclxuPHA+V2hlbiBoZSBmaW5hbGx5IHJlYWxpemVzIHRoYXQgdGhpcyBtZXRob2Qgd2lsbCBnaXZlIGhpbSBubyB1c2VmdWwgcmVzdWx0cywgaGUgaXMgdmVyeSBzYWQsIGJ1dCB0aGVuIGhlIHJlYWxpemVzIHRoYXQgaGUgY2FuIG1lZXQgbWFueSBvbGRlciBzdHVkZW50cyB0aGlzIHdheSwgd2hpY2ggY291bGQgYmUgdXNlZnVsIHNvbWUgZGF5LjxcL3A+XHJcblxyXG48cD5Xcml0ZSBhIHByb2dyYW0gdG8gZmluZCB0aGUgc3R1ZGVudCB3aGljaCBMdWtlIG11c3QgYXNrIGZpcnN0LCBzbyB0aGF0IHRoZSB0b3RhbCBudW1iZXIgb2Ygc3R1ZGVudHMgTHVrZSBtZWV0cyBpbiB0aGUgcHJvY2VzcyBpcyBhcyBoaWdoIGFzIHBvc3NpYmxlLiZuYnNwOzxcL3A+XHJcbiIsImlucHV0IjoiPHA+Rmlyc3QgbGluZSBvZiBpbnB1dCBjb250YWlucyBhbiBpbnRlZ2VyIE4sIDIgJmxlOyBOICZsZTsgMTAwMCwgdGhlIG51bWJlciBvZiBzdHVkZW50cy4gU3R1ZGVudHMgYXJlIGRlc2lnbmF0ZWQgd2l0aCBudW1iZXJzIGZyb20gMSB0byBOLjxcL3A+XHJcblxyXG48cD5FYWNoIG9mIHRoZSBmb2xsb3dpbmcgTiBsaW5lcyBjb250YWlucyBvbmUgbnVtYmVyLiBGaXJzdCBsaW5lIGNvbnRhaW5zIHRoZSBudW1iZXIgZGVub3RpbmcgdGhlIGFuc3dlciBvZiBzdHVkZW50IDEsIHNlY29uZCBsaW5lIGNvbnRhaW5zIHRoZSBudW1iZXIgZGVub3RpbmcgdGhlIGFuc3dlciBvZiBzdHVkZW50IDIsIGFuZCBzbyBvbi4uLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZpcnN0IGFuZCBvbmx5IGxpbmUgb2Ygb3V0cHV0IHNob3VsZCBjb250YWluIHRoZSBkZXNpZ25hdGlvbiBvZiB0aGUgc3R1ZGVudCB0aGF0IEx1a2Ugc2hvdWxkIGFzayBmaXJzdC48XC9wPlxyXG5cclxuPHA+SWYgdGhlcmUgaXMgbW9yZSB0aGFuIG9uZSBzb2x1dGlvbiwgb3V0cHV0IHRoZSBvbmUgd2l0aCB0aGUgc21hbGxlc3QgZGVzaWduYXRpb24uJm5ic3A7PFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMSIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCJ9XQ==