Có hai siêu máy tính cùng hoạt động, máy thứ nhất hoạt động liên tiếp trong 5 ngày thì được
tắt trong một ngày để bảo trì, sau ngày đó, máy tính này lại được bật để hoạt động lại. Tương tự
như vậy, máy thứ hai hoạt động liên tiếp trong 8 ngày, sau đó được tắt trong một ngày để bảo trì
trước khi tiếp tục làm việc. Hãy lập trình nhập vào giá trị của biến \(n\) và đưa ra màn hình trong \(n\)
ngày liên tiếp có bao nhiêu ngày có ít nhất một máy hoạt động (cả hai máy cùng bật và hoạt động
từ ngày đầu tiên trong chuỗi \(n\) ngày)

Input

• Một dòng chứa số nguyên \(n\ (1 ≤ n ≤ 10^{18})\)

Output:

• Một số nguyên duy nhất là số ngày cần tìm.

Input

60

Output

57

Giới hạn

• Sub1 (50): \(n \le 10^6\)
• Sub2 (50): \(n \le 10^{18}\)

Cho dãy số nguyên gồm \(n\) phần tử \(a_1,a_2,…,a_n\).

Yêu Cầu: Tìm bộ ba chỉ số \(i < j < k\) sao cho \(a_i - a_j + a_k\) là lớn nhất

Dữ liệu:

• Dòng đầu tiên chứa số \(n (3≤n ≤10^5)\).
• Dòng tiếp theo chưa \(n\) số nguyên \(a_1,a_2,…,a_n (-10^9≤a_i≤10^9)\).

Kết quả: Ghi ra một số nguyên duy nhất là giá trị lớn nhất của bài toán.

Input:

5
1 2 3 4 5

Output:

4

Subtask:

• 50% số test ứng với 50 số điểm bài toán có \(N \le 100\)
• 50% số test còn lại ứng với 50 số điểm còn lại có \(N \le 10^5\)

Một thành phố nọ có \(n\) toà nhà, toà nhà thứ \(i\) sẽ có chiều cao là \(a_{i}\). Thành phố hiện tại đang bị ngập lụt, mỗi ngày, chiều cao của mực nước sẽ dên lên thêm một tầng. Một toà nhà được xem là bị ngập hoàn toàn nếu như chiều cao của mực nước cao hơn chiều cao của toà nhà. Một toà nhà được gọi là đơn độc nếu như những toà nhà này chưa bị ngập hoàn toàn và những toà nhà nằm hai bên của nó nếu đã bị nhập hoàn toàn. Hãy tìm ra thời điểm mà có nhiều toà nhà đơn độc nhất thành phố.

Yêu cầu: Hãy in số lượng toà nhà đơn độc nhiều nhất mà bạn tìm được.

Input

• Dòng đầu tiên gồm một số nguyên dương \(n\) \((1 \leq n \leq 10^{5})\) là số lượng toà nhà.
• Dòng thứ hai gồm \(n\) số nguyên dương \(a_{1}, a_{2}, \ldots, a_{n}\) \((1 \leq a_{i} \leq 10^{18})\) là chiều cao của các toà nhà.

Output

• Ghi ra một số nguyên duy nhất là kết quả bài toán.

Scoring

• Subtask \(1\) (\(30\%\) số điểm): \(1 \leq a_{i}, n \leq 10^{3}\).
• Subtask \(2\) (\(30\%\) số điểm): \(1 \leq a_{i}, n \leq 10^{5}\).
• Subtask \(3\) (\(40\%\) số điểm): Không có giới hạn gì thêm.

Example

5
2 5 1 4 5

2