def sort(arr)
    n = arr.length - 1
    for i in 0..n-1
         min = arr[i]
         pos = i
         for j in i+1..n
             if arr[j].to_i < min.to_i
                min = arr[j]
                pos = j
             end
         end
         aux = arr[pos]
         arr[pos] = arr[i]
         arr[i] = aux
    end
end
def main()
    arr = [1,12,-1,8,41,5,71,-1,41,8,10,41,-1,1]
    p arr
    freq = []
    vec = []
    sort(arr)
    k = 0
    vec[k] = arr[k]
    freq[k] = 1
    for i in 0..arr.length-1
        if arr[i] == arr[i+1]
           freq[k] += 1
        else
          k += 1
          vec[k] = arr[i+1]
          freq[k] = 1
        end
    end
    for i in 0..k-1
        if freq[i] == 1
          print "Elementul " , vec[i] , " apare o singura data! \n"
        else
          print "Elementul " , vec[i] , " apare de " , freq[i] , " ori!\n"
        end
    end
end
main()