import java.util.*;
import java.lang.*;
import java.io.*;

// The main method must be in a class named "Main".
class Main {
    public static void main(String[] args) {
       Scanner sc=new Scanner(System.in);
        int n=sc.nextInt();
        int[] arr=new int[n];
        for(int i=0;i<n;i++){
            arr[i]=sc.nextInt();
        }
       Map<Integer,Integer> tm=new TreeMap<>();
        for(int i=0;i<n;i++){
            if(!tm.containsKey(arr[i])){
                tm.put(arr[i],1);
            }else{
                tm.put(arr[i],tm.get(arr[i])+1);
            }
        }

        StringBuilder sd=new StringBuilder();
        for(Map.Entry<Integer,Integer> val:tm.entrySet()){
            sd.append(val.getKey());
            sd.append("P");
            sd.append(val.getValue());
        }

        System.out.println(sd.toString());
        
    }
}