Hào và Alex là đôi bạn thân. Sau khi cùng nhau chiến thắng một cuộc thi lập trình, họ nhận được một chiếc bánh pizza khổng lồ làm phần thưởng.Ban đầu, họ có \(n\) miếng pizza. Mỗi ngày, quy trình sau sẽ diễn ra:Nếu còn lại tối đa 2 miếng pizza, Alex sẽ ăn hết tất cả chỗ đó.Ngược lại, gọi \(m\) là số miếng pizza hiện tại (\(m \ge 3\)). Hào chia chúng thành ba phần có kích thước \(m_1, m_2,\) và \(m_3\) sao cho:
\(m_1 + m_2 + m_3 = m \quad \text{và} \quad 1 \le m_1 \le m_2 \le m_3\)
Sau đó: Hào ăn \(m_1\) miếng (phần nhỏ nhất).Alex ăn \(m_2\) miếng (phần ở giữa).Số còn lại \(m_3\) miếng (phần lớn nhất) được giữ lại cho ngày hôm sau.Nhiệm vụ của bạn là xác định tổng số miếng pizza tối đa mà Hào có thể ăn nếu anh ấy luôn chọn cách chia phần tối ưu.
Đầu vào: Mỗi bài kiểm tra bao gồm nhiều bộ test (test cases). Dòng đầu tiên chứa số lượng bộ test \(t\) (\(1 \le t \le 100\)). Mô tả của các bộ test theo sau đó. Dòng đầu tiên và duy nhất của mỗi bộ test chứa một số nguyên \(n\) (\(3 \le n \le 10^9\)) — số lượng miếng pizza ban đầu.Lưu ý rằng không có giới hạn về tổng của \(n\) trên tất cả các bộ test.
Đầu ra: Với mỗi bộ test, in ra một số nguyên duy nhất thể hiện tổng số miếng pizza tối đa mà Hào có thể ăn.

Cho một mảng có N (N < 100) số nguyên, hãy tìm tổng của dãy con có tổng lớn nhất.
Đầu vào: Một số nguyên \(N\) và mảng gồm N số nguyên.
Đầu ra: Tổng tổng của dãy con có tổng lớn nhất.

Levi mở một cửa hàng thời trang, và hiện tại anh ta có một đống tất đủ mọi màu sắc.
Mỗi chiếc tất được gắn một mã màu biểu diễn bằng một số nguyên dương.
Để có thể bán ra thị trường, Levi cần ghép đôi những chiếc tất cùng màu.
Hãy giúp Levi xác định xem anh ta có thể ghép được tối đa bao nhiêu đôi tất.

Dữ liệu:
• Dòng đầu tiên chứa một số nguyên n — số lượng chiếc tất Levi hiện có.
[1 ≤ n ≤ 100]
• Dòng thứ hai chứa n số nguyên dương, mỗi số biểu diễn màu của một chiếc tất.
[1 ≤ màu ≤ 100]
Kết quả:
• In ra một số duy nhất — số đôi tất cùng màu mà Levi có thể ghép được.

Một công ty vừa tổng kết \(N\) giao dịch trong ngày. Mỗi giao dịch là một số nguyên (có thể là số dương - thu vào, hoặc số âm - chi ra). Bạn là kế toán, hãy tính xem sau \(N\) giao dịch này, số dư cuối cùng của công ty là bao nhiêu.

Input Dòng đầu là số \(N\). Dòng thứ hai là \(N\) số nguyên.
Output Số dư cuối cùng của công ty.