Vị trí cân bằng

Submit solution
Points: 2 (partial)
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 một dãy \(a_1, a_2, ..., a_N\). Bạn hãy chỉ ra tất cả những vị trí cân bằng i sao cho tổng nửa trái từ 1 đến i bằng tổng nửa phải từ i đến n, tức là \(\sum\limits_{j=1}^{i}{{{a}_{j}}}=\sum\limits_{j=i}^{N}{{{a}_{j}}}\)

Input

Dòng đầu là số phần tử N \((1 < N \le 10^6)\)

Dòng tiếp theo là \(N\) số nguyên mỗi số có giá trị tuyệt đối không vượt quá \(10^9\)

Output

Các vị trí cân bằng được sắp xếp tăng dần và mỗi vị trí trên 1 dòng

Dòng cuối cùng là số vị trí cân bằng tìm được

Example

Input

9
0 -5 8 -6 -4 6 -2 3 0

Output

1
4
9
3
tichpx

Comments


  • 0
    Giang_CNTT3_K60  commented on May 11, 2020, 2:20 p.m. ← edited

    bài này test 4 printf mất 0,2s mà cout hơn 1s @@@


  • 1
    socoladaica  commented on July 1, 2017, 2:11 p.m.

    bài này printf thì không sao mà cout cái là TLE luôn


    • 0
      TICHPX  commented on Nov. 1, 2019, 1:34 p.m.

      Căng