Chữ P

Xem PDF

Điểm: 450 (p) Thời gian: 1.0s Bộ nhớ: 500M Input: bàn phím Output: màn hình

Nhân dịp tổ chức PreVOI ở Quảng Ninh, thầy Minh mời \(N\) bạn thí sinh, đánh số từ \(1\) đến \(N\) tham gia trò chơi “Dịch chuyển thức thời” trong khu du lịch của mình.

Mỗi thí sinh sẽ có một tấm ván toán học mượn được của giáo sư Ngô Bảo Châu. Trong mỗi bước dịch chuyển, tấm ván sẽ đưa thí sinh đang ở tọa độ \(x\) đến tọa độ \(x * p\) hoặc \(x/p\) (nếu \(x\) chia hết cho \(p\)). Ở đây \(p\) là số nguyên tố bất kỳ.

Ban đầu, \(N\) bạn thí sinh đứng ở các tọa độ nguyên dương \(x_1, x_2, ..., x_N\).

Thầy Minh muốn đặt một bàn ăn tại một tọa độ sao cho tổng số bước dịch chuyển của tất cả các bạn thí sinh từ vị trí ban đầu đến bàn ăn là nhỏ nhất.

Input

  • Dòng 1 chứa số nguyên dương \(N\) (1 < \(N\) < 15000)
  • Dòng 2 chứa \(N\) số nguyên dương, số thứ \(i\)\(x_i\) (1 < \(N\) < 10000)

Output

  • In ra 2 số nguyên cách nhau 1 dấu cách: số thứ nhất là tổng số bước di chuyển tối thiểu. Số thứ 2 là tọa độ thầy Minh đặt bàn ăn. Nếu có nhiều tọa độ thỏa mãn thì in ra tọa độ bé nhất.

Example

Test 1

Input
2
2 3
Output
2 1

Bình luận