#!/bin/ruby n = gets.strip.to_i a = gets.strip a = a.split(' ').map(&:to_i) # your code goes here ary = a.sort # nlogn min = nil 0.upto(n-2) do |i| diff = ary[i+1] - ary[i] if min.nil? || min > diff min = diff end end puts min