#P1854E. Game Bundles
Game Bundles
Description
Rishi is developing games in the 2D metaverse and wants to offer game bundles to his customers. Each game has an associated enjoyment value. A game bundle consists of a subset of games whose total enjoyment value adds up to .
Your task is to choose games, where , along with their respective enjoyment values , in such a way that exactly distinct game bundles can be formed.
The input is a single integer () — the desired number of game bundles.
The first line should contain an integer () — the number of games.
The second line should contain integers, () — the enjoyment values of the games.
Input
The input is a single integer () — the desired number of game bundles.
Output
The first line should contain an integer () — the number of games.
The second line should contain integers, () — the enjoyment values of the games.
Note
In the first sample, any subset of size is a game bundle. There are such subsets.