Tổng số

Trong một buổi thiết kế thời trang, FullHouse Dev được giao một thử thách thú vị. Alice, một nhà thiết kế của nhóm, đang làm việc với một dãy số nguyên và muốn tạo ra một trò chơi với Bob để tìm cảm hứng cho bộ sưu tập mới của mình.

Bài toán

Alice được cho một mảng các số nguyên. Cô ấy chơi một trò chơi với Bob. Trong mỗi lượt, Alice chọn một đoạn con của mảng đã cho. Mỗi lượt, cô ấy phải chọn một đoạn con mới (nghĩa là có chỉ số bắt đầu hoặc kết thúc khác với các đoạn đã chọn trước đó).

Bob bắt đầu đếm các số tự nhiên từ đầu, tức là anh ấy nói \(1\), rồi \(2\) và tiếp tục. Alice dừng Bob lại ở số tự nhiên đầu tiên không xuất hiện trong đoạn con mà cô ấy đã chọn trong lượt này. Sau đó, cô ấy yêu cầu Bob viết tổng của tất cả các giá trị mà cô ấy đã dừng anh ấy lại. Bob không giỏi toán, bạn có thể giúp anh ấy không?

INPUT FORMAT:

• Dòng đầu tiên chứa một số nguyên \(n\).
• Dòng tiếp theo chứa \(n\) số nguyên cách nhau bởi dấu cách, trong đó số thứ \(i\) biểu thị \(a_i\).

OUTPUT FORMAT:

• In ra một số nguyên duy nhất biểu thị kết quả yêu cầu.

Ràng buộc:

• \(1 \leq n \leq 100\)
• \(1 \leq a_i \leq 100\)

Ví dụ

INPUT

3
1 2 3

OUTPUT

12

Giải thích

Vì Alice có thể chọn bất kỳ đoạn con nào theo bất kỳ thứ tự nào, ta hãy tìm câu trả lời cho từng đoạn con và cộng lại.

Mảng = \([1,2,3]\)

Trong đó \(a[i,j]\) biểu thị đoạn con bao gồm tất cả các phần tử trong khoảng từ \(i\) đến \(j\):

• \(a[1,1] = [1]\), số đầu tiên không xuất hiện là 2
• \(a[1,2] = [1,2]\), số đầu tiên không xuất hiện là 3
• \(a[1,3] = [1,2,3]\), số đầu tiên không xuất hiện là 4
• \(a[2,2] = [2]\), số đầu tiên không xuất hiện là 1
• \(a[2,3] = [2,3]\), số đầu tiên không xuất hiện là 1
• \(a[3,3] = [3]\), số đầu tiên không xuất hiện là 1

Vì vậy, đáp án là \(2 + 3 + 4 + 1 + 1 + 1 = 12\)