Lại là Dãy con liên tục khác biệt

Submit solution
Points: 3
Time limit: 1.0s
Memory limit: 98M
Author:
TICHPX
Problem type
Allowed languages
Ada, Assembly, Awk, C, C++, C11, CLANG, CLANGX, Classical, COBOL, Coffee, CSC, D lang, DART, F95, FORTH, Fortrn, GAS32, GO, Haskell, Itercal, Java, kotlin, LEAN, LISP, LUA, MONOVB, Nasm, OCAML, Pascal, Perl, php, PIKE, prolog, Pypy, Python, Ruby 2, RUST, Scala, SCM, SED, SWIFT, TCL, TUR, V8JS, VB, ZIG

Cho dãy n phần tử a1,a2,...an tìm một dãy con liên tục nhiều phần tử nhất có thể sao cho trong dãy con đó không có bất kỳ hai phần tử nào bằng nhau.

Input

Dòng đầu gồm n là số phần tử của dãy (1≤n≤105).

Dòng cuối chứa n số nguyên không âm có giá trị không vượt quá 109.

Output

Một số tự nhiên duy nhất là độ dài của dãy con liên tục dài nhất thoải mãn không có cặp hai phần tử bất kỳ nào bằng nhau.

Ví dụ

Input

Copy
12
4 7 2 8 4 8 3 2 4 9 3 6

Output

Copy
5

Giải thích có hai dãy con liên tục có 5 số liên tiếp thỏa mãn như 8,3,2,4,9 hoặc 2,4,9,3,6.

tichpx

Comments


  • 9
    TICHPX  commented on June 26, 2020, 12:40 p.m.

    Chết mất thời gian 1s còn điểm thì 5 mình cho ngược


  • 0
    Phuc_CNTT3_K60  commented on June 26, 2020, 9:09 a.m.

    Thầy ơi sao bài này là phiên bản nâng cấp mà lại ít điểm hơn ạ =))