Số chính phương lớn nhất trong mảng
Point: 100.0
Time limit: 1.0s
Memory limit: 47 M
Input: stdin
Output: stdout
Author:  
Problem type
Ngôn ngữ cho phép
C, C#, C++, Java, Pascal, Python, Text

Yêu cầu:

Cho \(n\) số nguyên dương, hãy viết chương trình in ra số chính phương lớn nhất trong \(n\) số nguyên đã cho

Dữ liệu:

  • Dòng đầu tiên ghi một số nguyên dương \(n ( n \le 10^5 )\).
  • Dòng thứ hai ghi \(n\) số nguyên dương \(a_i (a_i < 10^9 )\).

Kết quả:

In ra số chính phương lớn nhất có trong dãy, nếu không có số nào thì in ra -1.

Ví dụ

INPUT OUTPUT
10
1 3 4 5 6 7 2 9 16 25
25