#include <bits/stdc++.h>
int main(void) {
  int n, a[80];
  int i;
  int j = 0, s = 1000;
  scanf("%d", &n);
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
  }
  for (i = 0; i < n - 1; i++) {
    if (a[i] < a[i + 1]) {
      j = s / a[i];
      s = s - (j * a[i]);
    } else if (a[i] >= a[i + 1]) {
      if (j > 0) {
        s = s + (a[i] * j);
        j = 0;
      }
    }
    printf("%d %d\n", j, s);
  }
  s = s + a[n - 1] * j;
  printf("%d\n", s);
  return 0;
}
