Trong trường tin học mùa hè, nếu một học sinh không cư xử tốt, giáo viên sẽ đục một lỗ trên phù hiệu của học sinh đó. Và hôm nay, một trong những giáo viên đã bắt gặp một nhóm n học sinh lại đang thực hiện một trò gian lận.

Giả sử tất cả những học sinh này được đánh số từ 1 đến n. Giáo viên đến với học sinh a và đục một lỗ trên phù hiệu của anh ta. Tuy nhiên, học sinh này khẳng định rằng thủ phạm chính là một sinh viên b khác. Sau đó, giáo viên đến gặp học sinh b và cũng đục một lỗ trên phù hiệu của anh ta. Học sinh này lại trả lời rằng thủ phạm chính là sinh viên c. Quá trình này diễn ra trong một thời gian, nhưng vì số lượng học sinh có hạn nên cuối cùng giáo viên cũng đến gặp một học sinh mà thẻ của cậu đã thủng một lỗ. Sau đó, giáo viên đục thêm một lỗ nữa trên thẻ của học sinh này và quyết định rằng học sinh này chính là thủ phạm và cần phải bị phạt.

Bạn không biết học sinh a đầu tiên. Tuy nhiên, bạn biết tất cả các học sinh b, c, d ... Nhiệm vụ của bạn là tìm học sinh a chính là học sinh có hai lỗ thủng trên huy hiệu đầu tiên.

Ràng buộc: 1 ≤ 𝑛≤ 1000;

Input 01:

3
2 3 2

Output 01:

2 2 3

Input 02:

3
1 2 3

Output 02:

1 2 3