square number

Xem PDF

Điểm: 100 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

Cho 1 mảng số nguyên \(a_1, a_2, a_3, ... a_n\) gồm \(n\) số. Hãy tìm số lớn nhất mà số đó không phải số chính phương.

Biết rằng luôn có số không phải số chính phương.

Input

  • Dòng đâu tiên chứa số nguyên dương \(n (n \leq 1000)\)
  • Dòng thứ 2, gồm \(n\) số nguyên \(a_1, a_2, ..., a_n (a_i ^ 2 \leq 10 ^ {12})\)

Output

  • Số lớn nhất không phải scp.

Example

Test 1

Input
2
4 2
Output
2

Bình luận


  • -7
    TDA    9:51 a.m. 16 Tháng 12, 2023

    Bình luận bị ẩn vì nhiều phản hồi tiêu cực. Nhấp vào đây để mở.

    • 8 bình luận nữa