Tập Hợp Dài Nhất

Xem PDF

Điểm: 250 Thời gian: 2.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

ami có một mảng \(a\) gồm \(n\) phần tử \(a_1\), \(a_2\), ..., \(a_n\). Hai dãy số \(a\)\(b\) được gọi là giống nhau nếu nó thoả cả hai điều kiện sau

  • Các số trong dãy \(a\) đều xuất hiện trong dãy \(b\).
  • Các số trong dãy \(b\) đều xuất hiện trong dãy \(a\).

Ví dụ, dãy [1 2 3 4] và dãy [1 1 2 3 4 4] là giống nhau, còn dãy [5 12 2001] và [18 12 2001] là khác nhau.

Các bạn cần tìm một đoạn con chuẩn dài nhất của mảng \(a\) mà đoạn con đó giống với dãy \(a\).

Một đoạn con của \(a\) được gọi là chuẩn nếu nó có độ dài nhỏ hơn độ dài của \(a\).

Input

  • Dòng đầu tiên chứa một số nguyên dương \(n\) là số phần tử trong mảng \(a\).

  • Dòng tiếp theo chứa \(n\) số nguyên dương \(a_i\) là một phần tử của mảng \(a\).

Output

  • Hãy in ra độ dài đoạn con chuẩn dài nhất của \(a\) mà đoạn con này giống với dãy \(a\). Nếu không tồn tại đoạn con nào, các bạn cần in ra -1.

Scoring

Trong tất cả các test, \(1 \leq a_i \leq 1000\).

  • Subtask \(1\) (\(50\%\) số điểm): \(1 \leq n \leq 100\).

  • Subtask \(2\) (\(50\%\) số điểm): \(1 \leq n \leq 1000\).

Example

Test 1

Input
3
?2 3 6 
Output
-1

Test 2

Input
2
?2 2 
Output
1
Note

Ở ví dụ 1, tất cả các dãy con chuẩn của \(a\) đều không giống với \(a\).

Ở ví dụ 2, tất cả dãy con chuẩn của \(a\) đều là [2] và giống với \(a\).


Bình luận


  • 1
    PhanHuyKhang    10:06 a.m. 5 Tháng 3, 2021

    Đoạn con có cần liên tiếp ko


    • 0
      tuanha2    8:34 p.m. 12 Tháng 7, 2021

      @phanhuykhang code bài này của bạn sao trúa mhề thế =D


      • 0
        PhanHuyKhang    3:46 p.m. 13 Tháng 7, 2021

        có gì đâu mà trúa mhề


        • 0
          tuanha2    6:59 p.m. 13 Tháng 7, 2021

          Chả khác chi if test =)))


          • 0
            PhanHuyKhang    7:02 p.m. 13 Tháng 7, 2021

            mik lm lai r ma


            • 1
              tuanha2    7:03 p.m. 13 Tháng 7, 2021

              Ồ zậy hả . Sr hihi =))))


      • 1
        iwannabetheguy    9:35 p.m. 10 Tháng 3, 2021

        bạn phân biệt dãy con và đoạn con nha bạn: đoạn con sẽ liên tiếp còn dãy con thì k

        1 bình luận nữa