Pregue!
Tudor é um competidor na Competição de Carpintaria Canadense (CCC). Para vencer a CCC, Tudor deve demonstrar sua habilidade em pregar tábuas de madeira para fazer a cerca mais longa possível. Para alcançar esse objetivo, ele possui peças de madeira. A i-ésima peça de madeira tem comprimento inteiro .
Uma tábua é feita exatamente com duas peças de madeira. O comprimento de uma tábua feita de madeiras com comprimentos e é . Uma cerca consiste em tábuas que têm o mesmo comprimento. O comprimento da cerca é o número de tábuas usadas para construí-la, e a altura da cerca é o comprimento de cada tábua na cerca. No exemplo de cerca abaixo, o comprimento da cerca é ; a altura da cerca é ; e o comprimento de cada peça de madeira é mostrado:

Figura 1
Tudor gostaria de fazer a cerca mais longa possível. Por favor, ajude-o a determinar o comprimento máximo de qualquer cerca que ele poderia fazer, e o número de alturas diferentes que uma cerca desse comprimento máximo poderia ter.
Entrada
A primeira linha conterá o inteiro .
A segunda linha conterá inteiros separados por espaço .
Saída
Imprima dois inteiros em uma única linha separados por um único espaço: o comprimento da cerca mais longa e o número de alturas diferentes que uma cerca com o comprimento máximo poderia ter.
Explicação Exemplo de Entrada/Saída 1:
Tudor primeiro combina as peças de madeira com comprimentos e para formar uma tábua de comprimento . Então ele combina as peças de madeira com comprimentos e para formar outra tábua de comprimento . Finalmente, ele combina as tábuas para fazer uma cerca com comprimento e altura .
Explicação Exemplo de Entrada/Saída 2:
Tudor não pode fazer uma cerca com comprimento maior que , e existem formas de fazer uma cerca com comprimento , escolhendo qualquer duas peças de madeira para pregar juntas. Especificamente, ele pode ter uma cerca com altura e .
Exemplos de Entrada | Exemplos de Saída |
---|---|
4
1 2 3 4 |
2 1
|
5
1 10 100 1000 2000 |
1 10
|