Longest chains