Problem hidden
|This problem was hidden by Editorial Board member probably because it has incorrect language|version or invalid test data, or description of the problem is not clear.|

P205PROC - Các tam giác

Oppa có nhiều thanh gỗ với độ dài là lũy thừa của 2.

Anh ấy có a0 thanh với độ dài 2^0, a1 thanh độ dài 2^1, …

Oppa muốn tạo thành nhiều hình tam giác nhất có thể từ những thanh gỗ này, với mỗi thanh gỗ chỉ được dùng 1 lần và không được phép bẻ gãy thanh gỗ.

Hãy tìm số lượng tam giác tối đa có thể.

INPUT:

Dòng đầu chứa số nguyên n là số lượng tấm vải ( 1 ≤ n ≤ 300000 )

Dòng tiếp theo là n số nguyên à .

OUTPUT:

In ra một số duy nhất là số cách chọn sau khi chia lấy dư với 10^9 + 7.

INPUT

OUTPUT

2

1 2

1 2

12

INPUT

OUTPUT

3

2 2 2

1 2 3

63

INPUT

OUTPUT

2

999999999 999999999

999999999 999999999

3360

Giải thích test 1: hình minh họa như sau.

Kích thước 1x1: 5 cách, 1x2: 3 cách, 2x1: 2 cách, 1x3: 1 cách, 2x2: 1 cách. Tất cả có 12 cách chọn.


Được gửi lên bởi:adm
Ngày:2020-09-13
Thời gian chạy:1s
Giới hạn mã nguồn:5000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Ngôn ngữ cho phép:ASM64 CPP CPP14 JAVA PYTHON PYTHON3

© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.