Cho dãy số gồm \(𝑛\) số nguyên không âm \(𝑎_1,𝑎_2,…,𝑎_𝑛\). Hãy tìm số chính phương nhỏ nhất không xuất hiện trong dãy số đã cho.

Biết rằng: Số chính phương là số tự nhiên mà có thể viết dưới dạng bình phương của một số tự nhiên khác.

Ví dụ: \(0, 1, 4, 9, 16, 25, ...\) là các số chính phương, còn các số: \(2, 3, 5, ...\) không là số chính phương.

Input

Dòng đầu tiên chứa số nguyên \(𝑛 (1≤𝑛≤10^6)\).

Dòng thứ hai chứa \(𝑛\) số nguyên \(𝑎_1,𝑎_2,…,𝑎_𝑛 (0≤𝑎_𝑖≤10^{12})\), các số cách nhau một dấu cách.

Output

Một số nguyên duy nhất là kết quả của bài toán.

Scoring

Subtask \(1\): \(50\%\) số test đầu tiên có \(𝑛≤10,0≤𝑎_𝑖≤10^4\).
Subtask \(2\): \(30\%\) số test tiếp theo có \(10^3<𝑛≤10^6,0≤𝑎_𝑖≤10^6\).
Subtask \(3\): \(20\%\) số test cuối cùng có \(0≤𝑎_𝑖≤10^{12}\).

8
0 3 4 2 1 4 16 25

9

Trung cần phải chọn bốn điểm trên mặt phẳng sao cho chúng tạo thành một hình chữ nhật với các cạnh song song với các trục Hệ tọa độ Descartes. Anh ấy đã chọn ba điểm, nhưng đang gặp khó khăn trong việc xác định điểm cuối cùng. Giúp anh ta.

Mô tả đầu vào

Gồm 3 dòng, mỗi dòng gồm hai số x và y là toạ độ của mỗi điểm.

Ràng buộc:

Giá trị tuyệt đối mỗi số x hoặc y không vượt quá \(10^{18}\)

Mô tả đầu ra

In ra toạ độ điểm cuối.

5 5
5 7
7 5

7 7

30 20
10 10
10 20

30 10

Sau đêm chung kết đau họng ASEAN Mitsubishi Electric Cup 2024, vì vẫn còn vui, 2 lớp A,B khối 9 thách thức nhau trên sân cỏ.

nhatminhlt_2010 được phân làm người ghi lại lớp, tên và phút mỗi khi có người ghi bàn, nhatnamlt thì phân tích trận đấu sau tiếng còi kết thúc.

Cả 2 lớp muốn nhatnamlt liệt kê thông tin trên các dòng như sau:

• Dòng 1: In ra 2 số \(P\), \(Q\) lần lượt là số lượng bàn thắng của đội A và đội B. 2 số cách nhau bằng dấu ' \(:\) '
• Dòng 2: In "A:"
• \(L\) dòng tiếp theo: In ra tên, thời gian ghi bàn của mỗi người ở đội A (nếu họ ghi bàn) trên nhiều dòng, mỗi thông tin cách nhau 1 dấu cách. Nếu một người ghi được nhiều bàn, in thời gian ghi bàn của họ lần lượt theo vị trí tương đối ở trong vở, cách nhau bằng dấu ' \(,\) '. Thứ tự in ra sắp xếp tăng dần tên theo thứ tự từ điển. Nếu không có bàn thắng, in ra \(0\)
• Dòng \(L\)+1: In ra "B:"
• \(K\) dòng tiếp theo: In ra tên, thời gian ghi bàn của mỗi người ở đội B (nếu họ ghi bàn) trên nhiều dòng, mỗi thông tin cách nhau 1 dấu cách. Nếu một người ghi được nhiều bàn, in thời gian ghi bàn của họ lần lượt theo vị trí tương đối ở trong vở, cách nhau bằng dấu ' \(,\) '. Thứ tự in ra sắp xếp tăng dần tên theo thứ tự từ điển. Nếu không có bàn thắng, in ra \(0\)

Yêu cầu:

Giúp nhatnamlt hoàn thành danh sách.

Dữ liệu vào:

• Dòng 1: Nhập vào \(N\) (\(N<=90\)) là số lượng bàn được ghi trong trận.
• \(N\) dòng tiếp theo: Lần lượt là tên lớp, tên và thời gian (\(t<=N\)) ghi bàn, mỗi thông tin cách nhau 1 dấu cách.

9
A Vinh 8
A Anh 15
B Cuong 31
A Vinh 44
B Nhan 56
B Quang 81
A Hoang 84
B Cuong 87
A Hoai 90

5:4
A:
Anh 15
Hoai 90
Hoang 84
Vinh 8,44
B:
Cuong 31,87
Nhan 56
Quang 81